Problem B: 二叉搜索树-查找

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:13 Solved:5

Description

建一颗有n个结点的二叉搜索树,查找输入的数是否在树中。

Input

第一行输入n,代表二叉树有n个结点
第二行输入n个整数,代表每个节点的数据
第三行输入k
第四行输入k个整数,代表查找的数

Output

数字存在时输出y,不存在输出n

Sample Input Copy

3
1 5 9
3
1 2 3

Sample Output Copy

y
n
n