练习专区
今天的一小步就是明天的一大步
Problem 1979 谁是叶子
Accepted: 0
Total Submit: 3
Time Limit: 1000ms
Memory Limit: 30720KB
Description
二叉树的结点是A、B、……大写字母。给你每条边的父子关系，请你找出它们的叶结点。
Input
输入有若干个案例。每个案例的第1行是一个整数n表示树的边数。接着有n行，每行形如：M N k,M是父结点，k=0时表示N是M的左结点，k=1时表示N是M的右结点。
Output
先输出“Case id:”。Id表示案例的序号。再输出中序遍历时的K叶结点集合。
Sample Input
Sample Output
Hint