帮小菜验证下是否平衡二叉树?
O(1)
O(-1) O(-1)
O(-1) O(0) O(-1) O(-1)
O(0) O(-1) O(0) O(0)
O(0)
括号里是平衡因子,请问这个是平衡二叉树吗?
[解决办法]
当然是了,你不是都给出平衡因子了吗?任一节点的左、右子树高度差都没有超过1
发布时间: 2012-02-09 18:22:27 作者: rapoo
帮小菜验证下是否平衡二叉树?
O(1)
O(-1) O(-1)
O(-1) O(0) O(-1) O(-1)
O(0) O(-1) O(0) O(0)
O(0)
括号里是平衡因子,请问这个是平衡二叉树吗?
[解决办法]
当然是了,你不是都给出平衡因子了吗?任一节点的左、右子树高度差都没有超过1