问题

你正在参加DISCO公司的面试。在面试之前，给定了一个由0个节点组成的二叉搜索树T。

你被要求按照给定的Q次查询顺序处理以下问题。你决定快速处理这Q次查询，以使面试官感到惊讶。

以下是查询的类型：

1. 1 v ：将值为v的节点插入到T的适当位置。
2. 2 v ：对于T中包含值v的节点u