9020:二叉树的按值操作

Time/Memory Limit:1000 MS/32768 K
Submitted: 999 Accepted: 699

 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

 Recommend

zh