完全二叉树 vs 满二叉树
完全二叉树 vs 非完全二叉树
完全二叉树是到最后一个叶子结点之前每个节点都不为空
平衡二叉树
父节点的左子树和右子树的高度之差不能大于1
二叉搜索树
它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树
平衡二叉搜索树
既满足平衡二叉树条件有满足二叉搜索树条件，红黑树就是二叉搜索树
二叉树的深度、高度
深度从上往下，从0开始
高度从下往上，从0 开始，父节点是子节点最大高度加1
