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

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

相关推荐

07-06 16:32
曼伦商贸_供应链管理(准入职员工)
曼伦内推
电商运营面试流程首先是自我介绍，详细介绍了三到五分钟1️⃣轮：1.为什么没有选择本专业相关的实习2现在所学的专业有什么优势3.为什么不做之前的实习转换了赛道，（为什么想做快销和电商相关的实习）4.对本公司哪些产品比较了解5.对本岗位需要做的事情有哪些了解？你想象中的电商运营最重要的是什么杜蕾斯/滴露 | 曼伦2026暑期实习网申开启【招聘岗位】主播、电商运营、供应链管理、会计、财务分析、IT、人力资源【福利待遇】校招生入职年薪约18W-21W；晋升加薪最高可达30%，每年都有调薪机会哦！定制化培养项目、海量自主学习资源、超长带薪年假、全面健康保障、五险一金、补充商业保险、实习租房补贴外派住房津...
点赞 评论 收藏
分享
07-08 12:20
郑州大学 材料工程师
我们实习生是什么很贱的人嘛🙄
主包今天第一天实习就被前台骂了个狗血淋头。主包只是一个一天120块的实习生做错了什么.你会议多，你事情多烦，关我什么事情🖕事情是这样的leader带我去前台录人脸信息，那个前台不想录暗戳戳说还有好多人没录叫主包叫上其他人再来找他一起录，不要卡下班（6点），于是我差不多干到5点去找她好家伙、好家伙，给主播一顿痛骂，说我听不懂人话，说我以为她没事情干了，没看到人在开会，不是离下班还有一个小时这怎么卡点了？？！给主包骂得，骂完还不解气，还去主包leader那骂，骂完还摔门离去。你没事吧.后来知道他为啥说我卡点了，又来了一个面试发现前台没人了，好家伙原来你的班点我的班点大家不一样？？！
码农索隆：看我帖子https://www.nowcoder.com/discuss/764127692135370752，神州信息那个2B董成杰，我离职的时候，直接干他干了一仗
点赞 评论 收藏
分享
05-16 01:13
武汉大学 系统工程师
点赞 评论 收藏
分享
05-14 20:34
门头沟学院 Java
双非最难绷的一集
窝补药贝八股：管他们，乱说，反正又不去，直接说680
点赞 评论 收藏
分享
07-09 10:37
辽宁大学 财务
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 实习生的蛐蛐区 #
51006次浏览 392人参与
# 夸夸我的求职搭子 #
200136次浏览 1917人参与
# 你认为小厂实习有用吗？ #
19313次浏览 241人参与
# 三一重工求职进展汇总 #
13284次浏览 60人参与
# 应届生，你找到工作了吗 #
20299次浏览 148人参与
# 硬件应届生薪资是否普遍偏低？ #
75304次浏览 518人参与
# 材料人，你们签了哪个公司 #
7392次浏览 17人参与
# 说说你知道的学历厂 #
36120次浏览 212人参与
# 在职场上，你最讨厌什么样的同事 #
15229次浏览 151人参与
# lastday知无不言 #
57981次浏览 475人参与
# 计算机有哪些岗位值得去？ #
16090次浏览 148人参与
# 中核求职进展汇总 #
20724次浏览 152人参与
# 下班后的时间你怎么安排 #
9768次浏览 138人参与
# 面试尴尬现场 #
30354次浏览 207人参与
# 你找工作的时候用AI吗？ #
17722次浏览 224人参与
# 哪一瞬间觉得自己长大了 #
9113次浏览 201人参与
# 社会教会你的第一课 #
34525次浏览 444人参与
# 如何拒绝/反向PUA #
69120次浏览 356人参与
# 电网笔面经互助 #
36778次浏览 355人参与
# 实习生应该准时下班吗 #
231541次浏览 1436人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务