树和二叉树基本术语、性质
总结二叉树的度、树高、结点数等属性之间的关系（通过王道书 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的结点数
总结：
