3.树 - 1.树与二叉树 树的一个节点的分支数就是树的度 没有分支的节点叫叶子节点，有分支的叫分支节点 同一个父节点的子节点叫兄弟节点 二叉树：度不超过2 树转二叉树 满二叉树：所有节点的度都是2 完全二叉树：只缺最右侧的叶子节点 深度为k的树最小节点数就是每层只有一个节点，形成一个链条，叫单支树 二叉树存储 顺序存储：从上往下从左往右编号存储 链式存储 5种

3.树 - 2.二叉树遍历（重点+基础） 递归遍历 前(先)序遍历：根-左-右 (1-2-4-5-7-8-3-6) 中序遍历：左-根-右 (4-2-7-8-5-1-3-6) 后序遍历：左-右-根 (4-8-7-5-2-6-3-1) 层次遍历：从上往下从左往右 (1,2,3,4,5,6,7,8) 反向构造

3.树 - 3.二叉排序树 二叉排序树 左孩子小于根 右孩子大于根 对于二叉排序树，中序遍历的结果是有序的

3.树 - 4.最优二叉树(哈夫曼树) https://blog.csdn.net/freestep96/article/details/125969271 树的代价最小的形态 权值最大的放在离根最近，权最小放最远 每次使用两个最小的权值构造一颗树，再将这个树的根加入集合，去掉已经使用过的两个最小的元素， 以此逻辑递归生成

3.树 - 5.其他特殊二叉树 平衡二叉树 任意结点的左右子树深度相差不超过1(**左侧高度减去右侧高度--平衡因子**) 每结点的平衡度只能为-1、0或1 线索二叉树 缺孩子的节点利用遍历序列两边的元素作为指向