练习专区

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

Problem 1603 嫡传....数构

Accepted: 0 Total Submit: 0
Time Limit: 1000ms Memory Limit: 30720KB

Description

一棵二叉树以顺序存储的方式存储。任意选出一个结点请你找出它最后一个嫡传，即按先根遍历的顺序找出它的第1个叶子结点。

Input

输入有若干种情况，每种情况一行，每行是一个按顺序存储的二叉树，及一个要找的结点。如果结点处空用半角的‘.’代替。

Output

每个案例先输出一行“Case id:”，id从1开始，再输出找到的结点。没有嫡传就输出“No”。有两个孩子选左孩子。

Sample Input

ABCDEFGHIJKL C
A.B...C.......D B
ABCD.EF.G A
T T
ABCDEFGHIJKL C
A.B...C.......D B
ABCD.EF.G A
T T
AB.C B
ABCD...EF D

Sample Output

Case 1:L
Case 2:D
Case 3:G
Case 4:No
Case 5:L
Case 6:D
Case 7:G
Case 8:No
Case 9:C
Case 10:E

Hint

提交　　　　　返回