9052:二叉树的删除以值x为根结点的子树

Time/Memory Limit:1000 MS/32768 K
Submitted: 850 Accepted: 456

 Problem Description

设有一棵二叉树,其节点值为字符型并假设各值互不相等,采用二叉链表存储表示。现输入其扩展二叉树的前序遍历序列,建立二叉树,设计一个子函数,要求在该二叉树中查找值为x的结点(假设该结点一定存在),并删除以值x为根结点的子树(包括结点本身,最后输出删除后的二叉树的前序遍历序列)。

 Input

第一行为一个整数n,表示以下有n组数据,每组数据占一行,为扩展二叉树的前序遍历序列,第二行表示要删除的值x。

 Output

输出删除后的二叉树的前序遍历序列。若删除后为空二叉树不输出任何信息。

 Sample Input

2
AB#D##C##
B
ABD##E##C#F##
F

 Sample Output

AC
ABDEC

 Author

phz

 Recommend

zh