1646: 寻找孩子
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:121
解决:66
题目描述
给你一棵二叉树的层次遍历序列,请你根据该序列寻找指定结点的子结点。
输入
输入有多组。每组2行,第一行是用#表示空的层次遍历序列字符串。第二行是要寻找孩子的父结点
输出
输出该父结点的孩子结点,按照先左后右的顺序输出,如果没有则输出NULL。
样例输入 复制
ABCDEFGHIJKL
A
A#B###C#######D
A
ABCD#EF#G
A
A
A
ABC#D#E##FG###H
A
样例输出 复制
A的左右孩子是:B和C
A的左右孩子是:NULL和B
A的左右孩子是:B和C
A的左右孩子是:NULL和NULL
A的左右孩子是:B和C