二叉搜索树 · 插入与查找

二叉搜索树 · 插入与查找

本题让你亲手实现 BST 的两个核心操作：insert 和 search，它们走的是同一条路——从根开始比大小，比当前小往左、大往右。

• insert(t, v)：走到空位（NULL）就新建节点放下；相等则视为已存在、不重复插。
• search(t, v)：命中返回真；走到空位（NULL）返回假。

输入

• 第 1 行：整数 n；第 2 行：n 个整数（按此顺序插入，可能为 0 个）。
• 第 3 行：整数 q（查询个数）；第 4 行：q 个待查整数。

输出

• 共 q 行，每行对应一个查询：找到输出 found，否则输出 not found。

示例：输入 5 / 50 30 70 20 40 / 3 / 30 99 20 →

found
not found
found