4934. 二叉搜索树 II
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 编写一个程序对二叉搜索树 $T$ 执行以下操作： - insert k：向树 $T$ 中插入键值为 $k $的新节点 - find k：查询树$ T $是否包含键值为 $k $的节点 - print：分别用中序遍历和前序遍历输出树的所有键值 ## 输入格式 第一行给出操作总数 $m$ 随后$ m $行每行包含一个操作（`insert k` / `find k` / `print`） ## 输出格式 - 对于每个 find k 操作： 若存在键值 $k $则输出 "yes" - 否则输出 "no" 对于每个 `print` 操作： - 分别输出中序和前序遍历结果（每个键值前加空格） ## 数据范围 - 操作总数$ \le500,000$ - $print$ 操作次数 $\le10$ - 键值范围 $-2,000,000,000 \le key \le 2,000,000,000$ - 使用给定伪代码实现时树高不超过$100$ - 所有键值互不相同 ## 输入 ```in1 10 insert 30 insert 88 insert 12 insert 1 insert 20 find 12 insert 17 insert 25 find 16 print ``` ## 输出 ```out1 yes no 1 12 17 20 25 30 88 30 12 1 20 17 25 88 ```