满二叉树：度为0的结点和度为2的结点，度为0的结点在同一层
完全二叉树：只有底部没有填满，且集中在左侧，优先级队列是一个堆，堆是一个完全二叉树
没有数值
二叉搜索数：有序数，左子树不空，左子树上所有结点的值小于根结点的值；右子树不空，右子树所有结点的值均大于它根结点的值
平衡二叉搜索树：它是一颗空树，或者根结点与两边的高度差的绝对值不超过1，且左右子树都是一颗平衡二叉树 map\set\multimap\multiset
二叉树的存储方式，二叉树可以链式存储指针分布在各处，数组也可以顺序存储
二叉树的遍历方式：
深度优先遍历，先往深走，遇到叶子结点
1.前序遍历 中左右 2.中序遍历 左中右 3.后序遍历 左右中
广度优先遍历
- 递归遍历
1.确定递归函数的参数和返回值
2.确定终止条件
3.确定单层递归的逻辑