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

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

相关推荐

12-25 14:00
学而思_学科教育管理(准入职员工)
学而思内推，学而思内推码
1️⃣简单介绍一下自己2️⃣有考研考公的打算吗3️⃣为什么选择和专业不同的一个行业4️⃣在大学生活中发生过什么让你压力很大的事吗5️⃣你在🎵和🍠上对学而思有了解吗6️⃣怎样看待续报7️⃣如果线上带班给你几百人，你能接受吗8️⃣父母支持你的工作吗9️⃣你对薪酬待遇有什么了解和意见吗学而思教育（好未来）2026届提前批校园招聘进行中【企业介绍】国内教培行业龙头，上市企业；学而思成立于2003年，是好未来旗下综合性教育品牌，目前已有39所分校、350+教学点。【面向对象】22-25届毕业生均可投递，专业不限，应聘阶段无教资要求【招聘岗位】全职授课主讲教师-高中：数、理、化、英-彼芯：理科、文科-...
点赞 评论 收藏
分享
11-14 16:03
西北政法大学 新媒体运营
0offer简历长啥样？
0offer求指导，感觉好迷茫
牛客36400893...：我不是这个专业的，但是简历确实没有吸引我的亮点，而且废话太多没耐心看
0offer是寒冬太冷还...
点赞 评论 收藏
分享
12-23 21:50
TP-LINK_通信算法工程师(准入职员工)
歌尔股份内推，歌尔股份内推码
一面主管面全程没超过30分钟，主要问题如下：1.自我介绍2.GPA/排名/校内职务/四六级3.让我英文自我介绍，但我没准备，一时语塞4.自认为学的最好的一门课（会追问具体内容）5.实习项目方案从发现到落地的整个过程概述6.一些常规、简单的专业知识（大概问了5、6个点）7.简历中涉及到的量化数字来源8.沟通能力询问（举例说明）9.对base的看法10.家庭情况等歌尔股份26届歌尔之翼校园招聘全球启动【关于歌尔】歌尔2008年在深交所上市，是全球布局的科技创新型企业，主要从事声光电精密零组件及精密结构件、智能整机、高端装备的研发、制造和销售。连续多年获得中国电子元器件企业百强研发实力榜第一名。【正...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 牛客2025仙途报告 #
11937次浏览 225人参与
# 实习要如何选择和准备？ #
129727次浏览 1496人参与
# 2025年终总结 #
193431次浏览 3243人参与
# 上班后和你想的一样吗？ #
95069次浏览 701人参与
# 你有哪些缓解焦虑的方法？ #
44402次浏览 867人参与
# 元旦假期你打算怎么过 #
694次浏览 19人参与
# 找工作，行业重要还是岗位重要？ #
87198次浏览 1740人参与
# 今年你最想重开的一场面试是？ #
11488次浏览 125人参与
# 你面试体验感最差/最好的公司 #
28198次浏览 462人参与
# 我们是不是被“优绩主义”绑架了？ #
1508次浏览 58人参与
# 一人说一个提前实习的好处 #
21400次浏览 296人参与
# 牛友们的论文几号送审 #
63072次浏览 833人参与
# 礼物开箱Plog #
3044次浏览 100人参与
# 秋招落幕，你是He or Be #
21757次浏览 371人参与
# 机械人晒出你的简历 #
148184次浏览 885人参与
# 没有合适的工作，你会先找个干着，还是考公考研 #
149208次浏览 1241人参与
# 牛油的搬砖plog #
163479次浏览 1151人参与
# 工作中听到最受打击的一句话 #
12111次浏览 170人参与
# 重来一次，你会对开始求职的自己说 #
9789次浏览 236人参与
# 实习没事做是福还是祸？ #
23218次浏览 332人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务