二叉树： 每个结点不超过2个子树的树结构。
满二叉树：一个结点要么是叶子节点，要么有两个叶子结点。（国内教程定义：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树）
完全二叉树：深度为h，除h层外，h-1层是满二叉树，h层结点连续集中在左边。(若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树)
平衡二叉树（AVL树）：左右子树高度不超过1（.它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树），且平衡二叉树是排序树
二叉排序树（二叉查找树）：左结点比根结点小，右结点比根结点大（利用中序遍历就可以从小到大遍历二叉查找树）。
