实例3-2 List Leaves

给定一棵树,要求按从上到下从左到右的顺序列出所有的叶节点。

输入格式:
每个输入文件包含一个测试用例。对于每个测试用例,第一行给出一个正整数N(不大于10),其表示树的总结点数,各结点从0到N-1编号。随后的每行对应一个节点,并给出节点左右两个子节点的索引,若子节点不存在则用“-”表示。

输出格式:
对于每个测试用例,从上到下从左到右列出所有叶节点的索引。在相邻的数字之间一定有一个空格,在行的最后没有多余的空格。

输入样例:

8
1 -
- -
0 -
2 7
- -
- -
5 -
4 6

输出样例:

4 1 5

C语言实现代码:

猜你喜欢

转载自blog.csdn.net/bingbeichen/article/details/76687206
今日推荐