数据结构 第5章 树与二叉树
5.1 树的基本概念（3 4 7）
5.2 二叉树的概念（2 14 19 22）
5.3 二叉树的遍历和线索二叉树
5.4 树、森林
5.5 树与二叉树的应用
5.1 树的基本概念
- T3
树的路径长度：从树根到每个结点的路径长度总和
区分：哈弗曼树的带权路径长度 - T4
重点理解（树的基本术语）：
度：每个结点的分支数；度>0是分支节点，度=0是叶结点/终端结点
高度：=层数，根结点为第一层，h=1；eg：结点数为3的满二叉树h=2
路径：两结点路径长度/树的路径长度（总和）
5.2 二叉树的概念
- T1
含有n个结点的完全二叉树的高度为：log(n+1)向上取整 或 logn向下取整+1
eg：n=4，h=3 - T2
（判断）结点按完全二叉树层序编号的二叉树中，第i个结点的左孩子编号为2i。
错误，可能没有左孩子，若有为2i，层序编号从1开始 - T10 T19
一棵完全二叉树第六层有n个叶子结点，共有多少叶子结点？（易错）
此处有两种情况：最少（只有六层，第六层不满）、最多（有七层，第六层满第七层不满） - T14
二叉树/完全二叉树的特点：n0=n2+1
完全二叉树的特点：n1=0或1
（以上结论，常用于：根据叶结点，计算完全二叉树的结点数）
