1002:二叉树的按值操作

Problem Description

有一棵二叉树，其节点值为字符型并假设各值互不相等，采用二叉链表存储表示。现输入其扩展二叉树的前序遍历序列，建立二叉树，设计一个子函数，要求在该二叉树中查找值为x的结点，若找到返回该结点的指针，没找到返回NULL。在main函数中调用该子函数，找到（即返回结点指针）时，再次输出该结点的值；没找到（即返回NULL）时，输出“not find”。

 Input

第一行为一个整数n，表示以下有n组数据，每组数据占两行，每组第一行表示扩展二叉树的前序遍历序列；第二行表示待查找的值。

 Output

若查找成功，输出结点值，查找失败输出“not find”。

 Sample Input

2
AB#D##C##
B
AB#D##C##
G

 Sample Output

B
not find

 Author

hwt