7-2 层次序列创建二叉树，输出先序序列、中序序列、后序序列,并输出叶子结点数

### 回答1：
首先，我们需要了解一下什么是7-2层次序列。7-2层次序列是指按照二叉树的层次顺序，从上到下、从左到右依次给出每个结点的值，用空格隔开，空结点用字符#表示。

例如，一个二叉树的7-2层次序列为：1 2 3 # # 4 5 # # #

接下来，我们可以根据7-2层次序列创建二叉树。具体步骤如下：

1. 将7-2层次序列转化为一个列表，方便遍历。
2. 创建一个空的队列，将根节点入队。
3. 遍历列表，依次取出每个元素。
4. 如果队列不为空，将队首元素出队，并将其作为当前结点。
5. 如果当前元素不是空结点，创建左右子结点，并将其入队。
6. 重复步骤4-5，直到遍历完整个列表。

接下来，我们可以根据创建好的二叉树，输出先序序列、中序序列、后序序列，并计算叶子结点数。具体步骤如下：

1. 先序遍历：先输出当前结点的值，再遍历左子树，最后遍历右子树。
2. 中序遍历：先遍历左子树，再输出当前结点的值，最后遍历右子树。
3. 后序遍历：先遍历左子树，再遍历右子树，最后输出当前结点的值。
4. 计算叶子结点数：如果当前结点是叶子结点（即左右子树都为空），则叶子结点数加1。

下面是具体的代码实现：

### 回答2：
二叉树是一种最常用的数据结构之一，它的节点最多有两个子节点，它可以用层次序列创建并按照先序序列、中序序列、后序序列输出。在创建二叉树的过程中，我们需要先确定根节点，然后按队列的方式依次向二叉树中添加子节点。

例如，假设我们有一个层次序列为1,2,3,4,5,6,7的二叉树，我们首先将1作为根节点，然后将2和3作为它的子节点，再将4和5作为2的子节点，6和7作为3的子节点。这样就创建了如下的二叉树：

1
/ \
2 3
/ \ / \
4 5 6 7

接下来，我们可以分别按照先序序列、中序序列、后序序列输出该二叉树。先序序列的输出顺序是根节点、左子树、右子树；中序序列的输出顺序是左子树、根节点、右子树；后序序列的输出顺序是左子树、右子树、根节点。在上面的二叉树中，输出的先序序列是1 2 4 5 3 6 7，中序序列是4 2 5 1 6 3 7，后序序列是4 5 2 6 7 3 1。

我们还可以计算出该二叉树的叶子结点数。叶子结点是指没有子节点的节点，对于上面的二叉树，叶子结点是4、5、6、7，因此叶子结点数为4。

总之，按照层次序列创建二叉树，并按照不同的序列方式输出和计算其属性，是数据结构中非常重要的应用之一。

### 回答3：
7-2 层次序列创建二叉树是一种基于二叉树层次遍历的创建方式，它将二叉树的节点从上到下、从左到右地依次排列，再根据节点的排列顺序构建出二叉树。在层次序列创建二叉树的过程中，需要使用队列来实现节点的入队和出队操作，以此实现逐层递进地创建二叉树的目的。下面将分别讲解如何输出先序序列、中序序列、后序序列和叶子结点数。

先序序列输出：

对于二叉树的先序遍历，可以按照“根节点、左子树、右子树”的顺序进行遍历输出。因此，可以使用递归的方法来实现对二叉树的先序遍历。具体实现步骤如下：

1. 判断当前节点是否为空，若为空则返回。
2. 输出当前节点的值。
3. 递归输出左子树。
4. 递归输出右子树。

在层次序列创建二叉树的过程中，需要将每个节点的值存储到一个数组中，然后再根据数组中的值创建出二叉树。因此，我们可以先按照层次序列的方式创建出二叉树，然后再使用递归的方式输出先序序列。

中序序列输出：

对于二叉树的中序遍历，可以按照“左子树、根节点、右子树”的顺序进行遍历输出。与先序序列输出类似，我们可以使用递归的方法实现对二叉树的中序遍历。具体实现步骤如下：

1. 判断当前节点是否为空，若为空则返回。
2. 递归输出左子树。
3. 输出当前节点的值。
4. 递归输出右子树。

与先序序列输出不同的是，在层次序列创建二叉树的过程中，我们需要先确定每个节点的父节点，再确定节点的左、右子树，因此在输出中序序列时，需要使用一个栈来记录遍历过的节点。

后序序列输出：

对于二叉树的后序遍历，可以按照“左子树、右子树、根节点”的顺序进行遍历输出。与先序序列输出、中序序列输出类似，我们同样可以使用递归的方法实现对二叉树的后序遍历输出。具体实现步骤如下：

1. 判断当前节点是否为空，若为空则返回。
2. 递归输出左子树。
3. 递归输出右子树。
4. 输出当前节点的值。

与先序序列输出、中序序列输出不同的是，在层次序列创建二叉树的过程中，我们需要使用一个指针数组记录下每个节点的左右子树，因此在输出后序序列时，需要使用两个栈来记录遍历过的节点和它们的左右子树。

叶子结点数输出：

对于二叉树的叶子结点，其左、右子树均为空。因此，可以使用递归的方法统计二叉树的叶子结点数。具体实现步骤如下：

1. 判断当前节点是否为空，若为空则返回0。
2. 若当前节点的左右子树均为空，则返回1。
3. 递归统计左子树的叶子结点数。
4. 递归统计右子树的叶子结点数。
5. 将左子树和右子树的叶子结点数进行相加，即为当前节点的叶子结点数。

在层次序列创建二叉树的过程中，我们需要使用一个指针数组记录下每个节点的左右子树，因此在统计叶子结点数时，也需要使用这个指针数组。