二叉搜索树基础专题4

题目描述

给定 BST 插入序列和查询值 $x$，判断若沿着 BST 查找，最终会停在一个已存在节点还是空位置。存在输出 Found，否则输出 Missing。 这是一道专题刷题变式。

输入格式

输入序列和查询值。

输出格式

输出 Found 或 Missing。

数据范围

$1\le n\le 100$

样例

5
5 3 7 2 4
4

Found