日期：2020-05-25
二叉树
- 每个节点的子节点<=2
- 每个节点都有顺序
满二叉树
- 在二叉树的基础上，所有叶子节点都在同一层
完全二叉树
- 叶子节点都在最后两层上
- 最底层的叶子节点集中在最左边位置连续
- 倒数第二层叶子节点若存在，一定在最右边位置连续
- 不存在只有右子节点
- 同样节点数的二叉树，完全二叉树深度最少
二叉树遍历
二叉树遍历可分为 前序遍历（DLR）、中序遍历（LDR）（有序树出来的结果是有序集合）、后序遍历（LRD）、层序遍历
前三个用代码表达、易于记忆(使用递归方式输出数据)
层序遍历则由上到下，由左到右输出节点数据
