数据结构：二叉树

一、平衡二叉树

1、定义：
任意节点的子树的高度差都小于等于1

2、判断【平衡二叉树】
（1）是二叉排序树
（2）任意一个节点的左右子树都是平衡二叉树（高度差小于等于1）

二、二叉排序树

1、定义：
（1）若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；
（2）若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；
（3）它的左、右子树也分别为二叉排序树。