二叉树基本概念（易混淆）

####树的高度和深度
树的高度从下往上，树的深度从上往下。
####完全二叉树和满二叉树
一个二叉树的层数为k，节点总数为2^(k-1)，则为满二叉树。

完全二叉树是由满二叉树而引出来的，若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数(即1~h-1层为一个满二叉树)，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。
####二叉搜索树和平衡二叉树
左节点值<=根节点值<=右节点值

平衡二叉树定义(AVL)：它或者是一颗空树，或者具有以下性质的二叉排序树：它的左子树和右子树的深度之差(平衡因子)的绝对值不超过1，且它的左子树和右子树都是一颗平衡二叉树。
一棵AVL树有如下必要条件：
条件一：它必须是二叉查找树。
条件二：每个节点的左子树和右子树的高度差至多为1。