树和二叉树基本术语、性质

总结二叉树的度、树高、结点数等属性之间的关系（通过王道书 5.2.3 课后小题来复习“二叉

树的性质”）

树的相关知识

 

叶子结点的度=0

层次默认从1开始 有些题目从0 开始也不要奇怪

常见考点1：结点数=总度数＋1 

常见考点2： 度为m的树和m叉树

 

常见考点3：度为m的树第i层至多有结点数

 

常见考点4：高度为h的m叉树至多有结点 

 

常见考点5：高度为h的m叉树，高度为h度为m的树 

 

 常见考点6：具有n个结点的m叉树的最小高度

 

二叉树的相关知识

常见二叉树类型

 

满二叉树特点：

1.只有最后一层有叶子结点  2.不存在度为1的结点  3.按层序从1开始编号，结点1的左孩子为2i，右孩子为2i+1

完全二叉树的特点：

1.只有最后两层可能有叶子结点 2.最多只有一个度为1的结点 3.同上3

只有一个叶子结点只能是左孩子。

常见考点 

 常见考点1：叶子结点比二分支结点多一个

常见考点2：二叉树第i层 m叉树第i层结点数 

 

常见考点3：高度为h的二叉树和 高度为h的m叉树的结点

 

常见考点4：完全二叉树的高度h

 常见考点5：由结点n推出度为0，1，2的结点数

总结：