练习专区
今天的一小步就是明天的一大步
Problem 1907 找出他/她的后代
Accepted: 1
Total Submit: 4
Time Limit: 1000ms
Memory Limit: 30720KB
Description
二叉树的每个结点用大写的A、B、……等表示。以层次遍历存贮，空节点用“.”表示。现给出两个结点符号，请判断后一个结点是否是前一个结点的后代，如果是，请输出后代结点是祖先结点的第几代孩子。
Input
输入有若干个案例，每个样例2行，第1行一棵二叉树，第2行的第1个数是n，接着有n对要判断的结点。
Output
根据样例输出.
Sample Input
Sample Output
Hint
用链表的方式实现得30分，其他方法得20分。