#AM12I305. BST 是否存在
BST 是否存在
BST 是否存在
题目描述
给定 BST 插入序列和查询值 ,判断若沿着 BST 查找,最终会停在一个已存在节点还是空位置。存在输出 Found,否则输出 Missing。
输入格式
输入序列和查询值。
输出格式
输出 Found 或 Missing。
数据范围
样例
5
5 3 7 2 4
4
Found
给定 BST 插入序列和查询值 x,判断若沿着 BST 查找,最终会停在一个已存在节点还是空位置。存在输出 Found,否则输出 Missing。
输入序列和查询值。
输出 Found 或 Missing。
1≤n≤100
5
5 3 7 2 4
4
Found