二叉平衡查找树:
一、左子树中所有节点的值小于根的值,右子树中的所有节点的值大于根的值
二、左右子树的高度之差的绝对值为0或1
4 / \ 3 5 / \ 2 8 / \ 1 9不满足第二条,第二层,左右子树的高度差不为0或者1
7 / \ 2 8 / \ / 1 4 6 / 3不满足第一条,右边的叶子节点小于跟节点
二叉平衡查找树:
一、左子树中所有节点的值小于根的值,右子树中的所有节点的值大于根的值
二、左右子树的高度之差的绝对值为0或1
4 / \ 3 5 / \ 2 8 / \ 1 9不满足第二条,第二层,左右子树的高度差不为0或者1
7 / \ 2 8 / \ / 1 4 6 / 3不满足第一条,右边的叶子节点小于跟节点