平衡二叉树

[已解决问题] 解决于 2021-03-03 15:39

平衡二叉树定义：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

60的子节点50高度是3，子节点62高度是1，那不相差2了，为什么算平衡二叉树？

平衡二叉树二叉树

LiveCoding | 小虾三级 | 园豆：502
提问于：2021-03-02 17:20

< >

最佳答案

嗯，按照你这个定义，这个图不符合要求的。

奖励园豆：5

。淑女范erり | 小虾三级 |园豆：961 | 2021-03-03 14:59

对，是我搞错了，作者的文字说的不是，但是图片上的√把我误导了。

LiveCoding | 园豆：502 (小虾三级) | 2021-03-03 15:39

清除回答草稿

您需要登录以后才能回答，未注册用户请先注册。

欢迎，请先 登录 或者 注册 。