解：B的度是4.
解：n-1个
解：n，1，n-1
解：2，n-1，1
解：3，4 。将广义表按规则转换成树结构之后一目了然
解：先序
| 由树转化得来的二叉树 |
|---|
| 树的后根遍历 <==> 二叉树的后序遍历 |
| 树的先根遍历 <==> 二叉树的先序遍历 |
| 二叉树的三种遍历 | 遍历顺序 |
|---|---|
| 先序遍历 | 根结点->左子树->右子树 |
| 中序遍历 | 左子树->根结点->右子树 |
| 后序遍历 | 左子树->右子树->根结点 |
| 树的三种遍历 | 遍历顺序 |
|---|---|
| 先根遍历 | 根结点->从左到右所有子树（子树根结点->左到右结点） |
| 后根遍历 | 从左到右所有子树（子树叶子结点->根结点）->根结点 |
| 层次遍历 | 从第一层开始，从左到右依次遍历 |
| 森林的二种遍历 | |
|---|---|
| 先序遍历森林（也可叫先根遍历） | （1）访问森林中第一棵树的根结点；（2）先序遍历第一棵树的根结点的子树森林；（3）先序遍历除去第一棵树之后剩余的构成的森林 |
| 中序遍历森林（或后根） | （1）中序遍历森林中第一棵树的根结点的子树森林；（2）访问第一棵树的根结点；（3）中序遍历除去第一棵树之后剩余的树构成的森林 |
解：M1 - 1，M2 + M3
森林转换成二叉树
如图所示：
此森林有三棵子树，将其转换成二叉树的步骤：
1：森林的第一颗子树的根结点作为整个二叉树的根结点，剩下的结点按照树转换成二叉树的规则进行。即树中是兄弟关系，转换成二叉树就是父子关系。
2：森林的第二棵子树的根结点作为二叉树右子树的根结点，其余的作为左子树进行转化。
3：森林的第三棵子树的根结点又作为二叉树中右子树的右子树的根结点，其余结点作为右子树的右子树的左子树进行转化·····
解：32 - 3 + 6 = 35个
由题可知：第7层是最后一层，6个结点有3个双亲。第6层有2的6-1次方个结点（32个）
全二叉树：二叉树的最后一层从右到左缺少n个结点，且从右到左n号位置前面的结点没有空位的。
| 数组下标 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
|---|---|---|---|---|---|---|---|---|---|---|---|
| data | A | D | C | B | K | F | G | H | E | T | L |
| parent | -1 | 0 | 1 | 1 | 1 | 2 | 2 | 2 | 4 | 8 | 8 |
根据先根和后根遍历次序可求得该树的结构为：
解：(1):A, (2)😄, (3):E, (4):C, (5):B, (6):F, (7):K, (8):B, (9):F, (10):K;
图解：
具体推导步骤比较繁琐，只要紧紧扣住遍历二叉树的三种次序来推导，就没有多吃力。
解：错。
必须要有中序遍历次序才能推导出二叉树
确定二叉树：（1）有先序，中序遍历；（2）有中序，后序遍历；（3）有先，中，后序遍历