二叉排序树也称为二叉搜索树。它要么是空树，要么具有以下属性：（1）如果其左子树不为空，则左子树上所有节点的值都小于根节点的值。（2）如果右子树不为空，则右子树中所有节点的值都大于根节点的值。（3）左右子树也是二叉排序树。
平衡二叉树是具有以下属性的空树或二叉排序树：（1）左右子树都是平衡二叉树；（2）左右子树高差的绝对值
如果左右子树的高差称为节点x的平衡因子，则用bf（x）表示。从平衡二叉树的定义可知：bf（x）=x左子树深度-x右子树深度
~]。走出校门，就没有这样耐心和廉价的老师！除非你付培训费。
