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