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

全部评论
实名反对 首先 这个问题毫无意义，平衡二叉树重在算法，不是结构 而且你这个不是二叉搜索树，是线性表啊，查找插入时间复杂度都是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

相关推荐

11-14 17:30
哈尔滨工业大学 算法工程师
一轮面试，两周出结果，神仙流程
最近总共拿到了3个offer，还在综合考虑中，但是有一点真的觉得不错——神州信息的一轮面试，秋招参加大大小小面试真的很不少了，也面的疲惫，面试周期长，多轮面试是常态，折磨心态，然后又是漫长的泡池子、等开奖，面神州信息也是线上视频，进入会议室后有两位面试官， “HR + 技术” 同场面试的模式，一次面试就完成了全维度考察。流程特别清晰，先由HR沟通职业规划、期望 base 地、薪资预期等基础信息，接着技术面试官直奔核心，从项目细节、专业知识到技术思维层层递进提问。​印象最深的是技术面没有堆砌偏题怪题，而是围绕岗位核心需求展开，既问到了Redis 线程模型、MySQL索引这类基础八股，也深入聊了我...
查看4道真题和解析
点赞 评论 收藏
分享
11-19 11:49
海康威视_产品经理(准入职员工)
海康威视内推，海康威视内推码
海康首先给我的感觉是人真的好多，尤其食堂的人，我可能上学都没有见过这么多人，还有电梯，我每次坐是一头雾水。当然这些对于我来说都不是很重要。 可能很多人最关心的就是海康的工作强度和时间是不是真如网上说的那么严重，而通过这段时间的感受，我觉得海康可能是我节奏最慢的一次体验，完成了任务就可以开开心心的回家了，根本不需要无效加班，如果自己想学点产品类的知识还是可以在公司里多学一点的。 关于部门小组氛围，我一开始是有点惊讶的，主管和我说这里扁平化管理。我们组可以说是神仙小组了，不用无效加班，请教主管问题都会随时给你解答，大主管也会给你安排学习计划。小组成员也都非常年轻，总之是很棒的。 关于学到的东西，我...
海康威视公司氛围 1014人发布
点赞 评论 收藏
分享
11-03 14:57
西北大学 营销
出现好几次了 选啥
Belltrix：其实就是每根转动一定的角度
点赞 评论 收藏
分享
11-06 16:50
门头沟学院 Java
无敌了HR
给我气笑了
用微笑面对困难：word打字比赛二等奖的我，也要来凑合凑合
点赞 评论 收藏
分享
11-19 10:54
海康威视_技术支持部_云存储开发工程师(准入职员工)
海康威视内推，海康威视内推码
真实工作体验！也想分享一下自己对海康的感受，也在海康总部的3期。 之前看了网上的评论实属是有点吓人的，但是百闻不如一见自己终究是亲自感受了一下。 这可能是我国内外大大小小加起来的第6段实习或者工作。 海康首先给我的感觉是人真的好多，尤其食堂的人，我可能上学都没有见过这么多人，还有电梯，我每次坐是一头雾水。当然这些对于我来说都不是很重要。 可能很多人最关心的就是海康的工作强度和时间是不是真如网上说的那么严重，而通过这段时间的感受，我觉得海康可能是我节奏最慢的一次体验，完成了任务就可以开开心心的回家了，根本不需要无效加班，如果自己想学点产品类的知识还是可以在公司里多学一点的。 关于部门小组氛围，我...
海康威视公司福利 1277人发布
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 那些年，我收到的‘奇葩’回复 #
10339次浏览 103人参与
# 小马智行求职进展汇总 #
16381次浏览 54人参与
# 百度秋招 #
47774次浏览 373人参与
# OC/开奖 #
170516次浏览 1252人参与
# 秋招你经历过哪些无语的事 #
11599次浏览 141人参与
# 职场中那些令人叹为观止的八卦 #
20888次浏览 194人参与
# 小红书开奖了 #
27685次浏览 145人参与
# 校招薪资来揭秘 #
43851次浏览 312人参与
# 秋招吐槽大会 #
66842次浏览 592人参与
# 你找工作想离家近 or 离家远？ #
12805次浏览 207人参与
# 如果校招重来我最想改变的是 #
335545次浏览 3141人参与
# 租房前辈的忠告 #
283230次浏览 7246人参与
# 多益网络求职进展汇总 #
51079次浏览 241人参与
# 我的职场社死时刻 #
15428次浏览 137人参与
# 哪些公司开始补录了 #
15913次浏览 143人参与
# 一人推荐一个值得去的通信/硬件公司 #
223569次浏览 2054人参与
# 你秋招最后悔的选择 #
12235次浏览 90人参与
# XX请雇我工作 #
11193次浏览 89人参与
# 秋招提前批，你开始投了吗 #
678896次浏览 8395人参与
# 满帮集团求职进展汇总 #
11680次浏览 89人参与
# 毕业租房也有小确幸 #
144746次浏览 4505人参与
# 你父母给过你哪些不靠谱的职场建议？ #
11707次浏览 165人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务