1.

2.

1. 结点的度：结点拥有的子树数量称为结点的度

1. 树的度：树内各结点度的最大值，即上图 D 结点的度就是此树的度

2. 叶子：度为 0 的节点称为叶子或终端节点

3. 结点的层次和树的深度

1. 森林：m棵互不相交的树的集合。

3.

 为啥

4.

 对于任意非空二叉树，这个都成立！！！

5.

6.

7.

不理解

8.

9.

10.

11.

 我是这么理解的：非终端结点是指除叶子结点外的结点，那么叶子结点总数为n+1，又由于森林变换为二叉树时，是第一个树的根结点右接第二棵树的根结点，第二棵树根结点右接第三棵树的根结点......，据此，右指针域为空的只有叶子结点，因为其他的右接了，所以是n+1