1.二叉树
度：每一个节点的子节点数量
二叉树中，任意节点的度<=2
根节点：最顶层的节点
数高：数的总层数
左子节点：左下方的节点
根节点的左子树：根节点的左边部分
2.二叉查找树
特点：
- 每一个节点上最多有两个子节点
- 任意节点左子树上的值都小于当前节点
- 任意节点右子树上的值都大于当前节点
二叉查找树添加节点规则：
- 小的存左边
- 大的存右边
- 一样的不存
3.二叉树的遍历方式
- 前序遍历：从根结点开始，然后按照当前结点，左子结点，右子节点的顺序遍历；
- 中序遍历：从最左边的子节点开始，然后按照左子结点，当前结点，右子结点的顺序遍历；
- 后序遍历：从最左边的子节点开始，然后按照左子结点，右子结点，当前结点的顺序遍历；
- 层序遍历：从根节点开始一层一层的遍历；
4.平衡二叉树
在二叉查找树的基础上，任意节点左右子树高度差不超过1；
