（2） 完全二叉树
若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。满足下列性质：
1）只允许最后一层有空缺结点且空缺在右边，即叶子节点只能在层次最大的两层上出现；
2）对任一节点，如果其右子树的深度为j，则其左子树的深度必为j或j+1。 即度为1的点只有1个或0个；
3）除最后一层，第 i 层的节点数是：2i−1；
4）有n个节点的完全二叉树，其深度为：log2n+1或为log2n+1；
5）满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。
（3）平衡二叉树
又被称为AVL树，它是一颗空树或左右两个子树的高度差的绝对值不超过 1，并且左右两个子树都是一棵平衡二叉树。
（4）二叉搜索树
又称二叉查找树、二叉排序树（Binary Sort Tree）。它是一颗空树或是满足下列性质的二叉树：
1）若左子树不空，则左子树上所有节点的值均小于或等于它的根节点的值；
2）若右子树不空，则右子树上所有节点的值均大于或等于它的根节点的值；
3）左、右子树也分别为二叉排序树。
3、二叉树的遍历
先序遍历：中、左、右
中序遍历：左、中、右
后序遍历：左、右、中
