1701: 二叉树中结点的孩子

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:138 解决:95

题目描述

二叉树的存储可以用顺序存储和链式存储来完成。现在给你顺序存储的二叉树,请你转化为链式存储,输出某结点的孩子情况。

输入

输入有若干个案例,每个案例两行,第一行是一个按顺序存储的二叉树,如果结点处空用半角的‘.’代替,第二行是要查询的结点。

输出

输出结点的孩子情况

样例输入 复制

ABCDEFGHIJKL
E
A.B...C.......D
C
ABCD.EFG
D
T
T

样例输出 复制

Case 1:E的左孩子为J,右孩子为K
Case 2:C仅有右孩子D
Case 3:D仅有左孩子G
Case 4:T是叶子