练习专区

今天的一小步就是明天的一大步

Problem 1871 找出他/她的左孩子.........数构

Accepted: 6 Total Submit: 22
Time Limit: 1000ms Memory Limit: 30720KB

Description

二叉树的每个结点用大写的A、B、……等表示。以层次遍因存贮，空节点用“.”表示。现在任意输入一个字母，请你找出他的左孩子。结果为：没有此结点，此结点的左孩子为...，此孩子没有左结点。

Input

输入有若干个案例，每个样例2行，第1行一棵二叉树，第2行的第1个数是n，接着有n个要找的结点。

Output

根据样例输出

Sample Input

ABC..D 
2 A C
A.B..C
1 B

Sample Output

Case 1 ：
A的左孩子是B，C的左孩子是D
Case 2 ：
B的左孩子是C

Hint

提交　　　　　返回