首页 新闻 搜索 专区 学院

​平衡二叉树

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

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

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

LiveCoding的主页 LiveCoding | 菜鸟二级 | 园豆:340
提问于:2021-03-02 17:20
< >
分享
最佳答案
0

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

奖励园豆:5
。淑女范erり | 小虾三级 |园豆:956 | 2021-03-03 14:59

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

LiveCoding | 园豆:340 (菜鸟二级) | 2021-03-03 15:39
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册