平衡二叉树

来源:互联网 发布:快递单号生成软件 编辑:程序博客网 时间:2024/05/16 04:50

二叉平衡查找树:
一、左子树中所有节点的值小于根的值,右子树中的所有节点的值大于根的值
二、左右子树的高度之差的绝对值为0或1

     4            / \           3   5          /     \         2       8        /         \       1           9
不满足第二条,第二层,左右子树的高度差不为0或者1


7              /   \             2     8            / \   /           1   4 6              /             3
不满足第一条,右边的叶子节点小于跟节点

0 0
原创粉丝点击