数据结构应试-树和二叉树

1.

2.

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

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

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

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

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

---

---

3.

 为啥

---

4.

完全二叉树是指除最后一层外，每一层上的所有结点都有两个子结点，并且最后一层的结点都向左靠拢。 

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

 

---

5.

 

---

6.

 

---

7.

不理解

---

8.

 

---

9.

 

---

10.

 

---

11.

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