1.满二叉树 完全二叉树 2.1 The internal nodes should be full,except for leaf nodes. 3.平衡二叉树 3.1 对于任意一个节点,左子树和右子树的高度不能超过1 3.2 平衡二叉树的高度和节点数量之间的关系也是O(logn)