1364: 删除给定值的叶子节点
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 648 Solved: 311
[Submit] [Status] [Web Board] [Creator:]
Description
PIPI有一棵二叉树和一个整数 target ，请你删除所有值为 target 的 叶子节点 。
注意，一旦删除值为 target 的叶子节点，它的父节点就可能变成叶子节点；如果新叶子节点的值恰好也是 target ，那么这个节点也应该被删除。
注意，一旦删除值为 target 的叶子节点，它的父节点就可能变成叶子节点；如果新叶子节点的值恰好也是 target ，那么这个节点也应该被删除。
Input
第一行按照先序输入树T，其中空节点用 -1 表示。
第二行输入target
第二行输入target
Output
按照先序输出删完之后的二叉树。
Sample Input
1 2 2 -1 -1 -1 3 2 -1 -1 4 -1 -1
2
Sample Output
1 3 4