对于给定的二叉树，本题要求你按从上到下、从左到右的顺序输出其所有叶节点。\n\n输入格式：\n首先第一行给出一个正整数 n（≤10），为树中结点总数。树中的结点从 0 到 n−1 编号。随后 n 行，每行给

### 回答1：
出一个结点的信息。对于每个结点，如果其左子结点或右子结点存在，则在该行给出其编号（从开始）。如果不存在，则给出 −1。输入保证给出的结点信息是合法的二叉树结点信息。注意：题目保证输入的树是一棵完整的二叉树，即给出的结点总数是 2^k−1，k 为正整数。\n\n输出格式：\n按照从上到下、从左到右的顺序输出所有叶节点，每个结点占一行。

### 回答2：
题目分析：

本题要求输出给定二叉树的所有叶节点。首先需要注意的是，二叉树是由结点和边构成的，结点包含左右子结点和数据域，每条边连接两个结点，形成父子关系。在二叉树的遍历过程中，有三种遍历方式：前序遍历、中序遍历和后序遍历。而题目要求按照从上到下、从左到右的顺序输出叶节点，因此本题需要采用广度优先遍历的方式。

对于广度优先遍历，可以利用队列的数据结构来实现，具体步骤如下：

1.将二叉树的根节点入队

2.当队列不为空时，依次取出队首元素

3.如果当前节点为叶节点，将其输出

4.否则，将其左右子节点入队

5.重复执行步骤2-4，直至队列为空

代码实现：

输入数据格式：首先输入一个正整数 n，表示二叉树的结点总数。接下来按照从0到n-1的顺序依次输入每个结点的信息，包括左右子结点的编号和结点的数据域。

输出数据格式：按照从上到下、从左到右的顺序输出所有叶节点。

C++ 代码：

### 回答3：
输入格式：

本题输入格式较为特殊，需要读入多行，首先输入一个正整数n，表示二叉树中节点的总数。节点的编号从0到n-1。按照从0开始、从左到右的顺序依次给出n个节点的信息。对于每个节点，输入格式也非常特殊。如果这个节点不存在，就输入-1。否则就输入叶节点的权值，范围在-1000到1000之间。例如，下面的输入代表了一个节点总数为7，编号从0到6的叶节点分别为1、3、-1、8、-1、-1、9。

7
1
3 -1
8 -1 -1 -1
9

输出格式：

输出所有叶节点的权值，从小到大排列。如果没有叶节点，则输出NULL。

思路分析：

我们可以采用层次遍历的思路，逐层搜索找到所有的叶节点。从根节点开始，将其加入搜索队列中。如果当前节点的两个子节点都不存在，说明它是一个叶节点，就将其左子节点加入结果集中。如果当前节点的左右子节点都存在，就将左右子节点都加入队列中，进行下一轮搜索。最终输出结果集即可。

Python代码实现：