各位大佬，这个算不算平衡二叉树，求解答

全部评论
实名反对 首先 这个问题毫无意义，平衡二叉树重在算法，不是结构 而且你这个不是二叉搜索树，是线性表啊，查找插入时间复杂度都是O(n)。 平衡二叉树就是二叉搜索树基于平衡算法的改进，优化效率，所以又叫平衡二叉搜索树 虽然二叉搜索树不一定是完全二叉树，可你这颗树的重点不在那 如果大家说左右节点高度不超过1的二叉树就是平衡二叉树，那么所有满二叉树，完全二叉树就都是平衡二叉树了？？ 如果那样的话 为什么还要用树做数据结构，数组不就可以了？ 重申：感觉此问题毫无意义
点赞 回复 分享
发布于 2019-06-16 08:15
树的形状不改，数字顺序换一换，把它变成二叉搜索树，那它就是二叉平衡树了么
点赞 回复 分享
发布于 2019-06-16 15:58
不是搜索树，再平衡有个吊用
点赞 回复 分享
发布于 2019-06-16 10:41
我觉得不是，它首先要是二叉搜索树吧？
点赞 回复 分享
发布于 2019-06-16 10:22
好像真的是平衡二叉树🤣左右节点高度不超过一
点赞 回复 分享
发布于 2019-06-15 23:40
虽然我十分想拆掉或者补齐他，但他其实是平衡的
点赞 回复 分享
发布于 2019-06-15 23:05
是平衡的，不过有一种说法是平衡二叉树就是AVL树……
点赞 回复 分享
发布于 2019-06-15 22:39
看不出不平衡
点赞 回复 分享
发布于 2019-06-15 21:38
是吧。。
点赞 回复 分享
发布于 2019-06-15 20:49
不算吧，这个都不是搜索二叉树呢。不同类型的平衡二叉树对平衡的要求不同，这个大小太小看不出来
点赞 回复 分享
发布于 2019-06-15 20:33
算
点赞 回复 分享
发布于 2019-06-15 20:30
是的，每个节点左右子树高度差不超过1
点赞 回复 分享
发布于 2019-06-15 20:15
yes
点赞 回复 分享
发布于 2019-06-15 20:03
是的，求出每个节点的平衡因子，都在负一到一之间
点赞 回复 分享
发布于 2019-06-15 19:53
我觉得是吧，每个节点的左右子树高度差都不超过1
点赞 回复 分享
发布于 2019-06-15 19:40
是的吧！
点赞 回复 分享
发布于 2019-06-15 19:34

相关推荐

头像 会员标识
昨天 14:37
浙江大学 Java
点赞 评论 收藏
分享
今天 17:15
门头沟学院 大数据开发工程师
点赞 评论 收藏
分享
10-25 08:45
门头沟学院 测试工程师
点赞 评论 收藏
分享
头像
12-11 11:13
已编辑
湖南大学 安卓
点赞 评论 收藏
分享
12-15 14:33
已编辑
门头沟学院 算法工程师
有些事真是只有工作了才知道。。
想当初我选offer的时候牛客上还没有多少能参考的信息，在牛客，互联网大厂信息这么密集的情况下，对我们想进其他领域大厂的人来说，确实不够友好，所以我来分享一下我的心得，希望能帮助到学弟学妹们吧。（也算是抱个团了）其实也是有点稀里糊涂，当时没有在牛客上查到多少信息，我也还是做了一些功课的，不然就真纯纯开盲盒了，万一遇到一个很差的公司呢？那我岂不是对自己太不负责了。分享一下我当时的做法，我先是去看这家公司的行业地位，是不是处于领先，处于行业头部就说明有点东西，说明已经被行业认可了！其次我会去看这个公司是不是注重技术，很简单，就去官网看，是不是有大篇幅介绍（说明重视），具体是哪些点比较牛（比如拥抱A...
真的很糟糕：不错不错，这么长的文章我竟然看完了
投递百融云创等公司6个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# mt对你说过最有启发的一句话 #
21574次浏览 271人参与
# 机械/制造每日一题 #
79481次浏览 1406人参与
# 秋招被挂春招仍然能投的公司 #
3466次浏览 52人参与
# 你怎么看待AI面试 #
128410次浏览 724人参与
# 摸鱼被leader发现了怎么办 #
87761次浏览 588人参与
# 工作以后，你父母对你啥态度 #
21912次浏览 160人参与
# 求职遇到的搞笑事件 #
151171次浏览 881人参与
# 秋招特别不鸣谢 #
9735次浏览 136人参与
# 2025，我想...... #
80110次浏览 637人参与
# 什么是优秀的实习经历 #
4658次浏览 160人参与
# 今年秋招你收到了多少封邮件？ #
13654次浏览 177人参与
# 选实习，你更看重哪方面？ #
7894次浏览 174人参与
# 工作中遇到的歹人 #
18595次浏览 238人参与
# 工作后，你落下了哪些病根 #
8178次浏览 157人参与
# 实习简历求拷打 #
806次浏览 24人参与
# 快手求职进展汇总 #
697998次浏览 7034人参与
# 找工作有哪些冷知识 #
202428次浏览 2583人参与
# 被上班搭子“传染”了哪些习惯 #
3441次浏览 77人参与
# 工作丧失热情的瞬间 #
339206次浏览 2495人参与
# 打工人的精神状态 #
122235次浏览 1422人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务