数据结构应试-树和二叉树
1.
2.
- 结点的度：结点拥有的子树数量称为结点的度
-
树的度：树内各结点度的最大值，即上图 D 结点的度就是此树的度
-
叶子：度为 0 的节点称为叶子或终端节点
-
结点的层次和树的深度
- 森林：m棵互不相交的树的集合。
3.
为啥
4.
完全二叉树是指除最后一层外，每一层上的所有结点都有两个子结点，并且最后一层的结点都向左靠拢。
对于任意非空二叉树，这个都成立！！！
5.
6.
7.
不理解
8.
9.
10.
11.
我是这么理解的：非终端结点是指除叶子结点外的结点，那么叶子结点总数为n+1，又由于森林变换为二叉树时，是第一个树的根结点右接第二棵树的根结点，第二棵树根结点右接第三棵树的根结点......，据此，右指针域为空的只有叶子结点，因为其他的右接了，所以是n+1