请编写程序,创建有 4 个结点的树,然后查找给定的 x。
输入格式:
输入首先在第一行给出 4 个正整数,依次对应树的根结点、根的第 1、2、3 个孩子结点的键值。第二行给出待查找的 x
的值。所有键值均为 int 型范围内的整数,同行数字间以空格分隔。
输出格式:
如果 x
在树中存在,则在一行中输出 x is found.
;否则输出 x is NOT found.
。
输入样例 1:
1 2 3 4
4
输出样例 1:
4 is found.
输入样例 2:
5 6 7 8
4
输出样例 2:
4 is NOT found.