P1350 - 列出叶结点 - ZUFEOJ

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：6 通过：1

提交提交记录统计 Web Board

对于给定的二叉树，本题要求你按从上到下、从左到右的顺序输出其所有叶结点。

首先第一行给出一个正整数

n

（

\leq 10

），为树中结点总数。树中的结点从 0 到

n - 1

编号。随后

n

行，每行给出一个对应结点左右孩子的编号。如果某个孩子不存在，则在对应位置给出 "-"。编号间以 1 个空格分隔。

在一行中按规定顺序输出叶结点的编号。编号间以 1 个空格分隔，行首尾不得有多余空格。

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

4 1 5

二叉树