给定一棵树,要求按从上到下从左到右的顺序列出所有的叶节点。
输入格式:
每个输入文件包含一个测试用例。对于每个测试用例,第一行给出一个正整数N(不大于10),其表示树的总结点数,各结点从0到N-1编号。随后的每行对应一个节点,并给出节点左右两个子节点的索引,若子节点不存在则用“-”表示。
输出格式:
对于每个测试用例,从上到下从左到右列出所有叶节点的索引。在相邻的数字之间一定有一个空格,在行的最后没有多余的空格。
输入样例:
8
1 -
- -
0 -
2 7
- -
- -
5 -
4 6
输出样例:
4 1 5
C语言实现代码: