树

满二叉树：一棵树只有度为0和度为1的节点，并且度为0的节点在同一层上。深度为k的满二叉树节点数为2^k-1

完全二叉树：深度为k，有n个节点的二叉树，当且仅当每一个节点都与深度为k的满二叉树编号一一对应。叶节点只出现在最下层和次下层，并且最下面一层的节点都集中在该层最左边的二叉树。

二叉查找（搜索）树：

1.若左子树不为空，那么左子树所有节点的值均小于其根节点的值 

2.若右子树不为空，右子树所有节点的值大于根节点的值

3.左右子树也分别为二叉排序树

4.没有键值相等的节点

平衡二叉树（AVL树）：它是空树或者左右子树的高差插不超过1，并且左右两棵子树都是平衡二叉树