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

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

相关推荐

11-22 14:57
太原理工大学 线下拓展运营
点赞 评论 收藏
分享
11-24 14:40
已编辑
河北大学 Java
Anker安克 测开实习 温经 一面 HR面 (?)
​KeyWords​ Anker安克创新 - 测试开发 - 长沙 - Java/Python - BXXS - 25届 - 科班 - 日常实习 - 等结果 ​Collection​ Tragedy Op.X No.X ​Locate​ 长沙岳麓 ​Platform​ 波斯直ping ‍Status​ waiting ‍ ‍ 时间线 11.19 发起沟通, 次日0:35投递 11.21 视频一面 - 技术面 11.22 视频二面 - HR面 11.23 等通知中... ‍ 流程 ‍ ‍ 一面 20min ‍ 我先看看你的简历啊....阿巴吧 10s后, 我看你主要是用Java和Python...
查看17道真题和解析
点赞 评论 收藏
分享
11-13 15:20
门头沟学院 前端工程师
麻麻我出息了
我也是能硬气到拒bytedance了😇
死在JAVA的王小美：哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈，我也是，让我免了一轮，但是硬气拒绝了
点赞 评论 收藏
分享
11-15 17:19
湖南大学 Java
终于offer啦
成果成果成果果：这是哪个公司的hr，这么离谱吗，我没见过用性别卡技术岗的，身边女性同学拿大厂offer的比比皆是
点赞 评论 收藏
分享
11-21 15:28
远景_HRBP
入职远景一年了，说说上班感受
入职远景一年了，说说上班感受，毕竟如果我自己都感受不好，也没啥动力推荐大家来了平时上班还是有点交付压力，但是据我和其他公司人了解后感觉大家都差不多，这个时候就体现出高薪和福利的重要性了，平时运动日，桌游，团建活动非常多，茶歇点心随便吃，来这里都学会了控制自己的饮食公司是处于新能源(风电储能)赛道的头部公司，并且三个业务板块能源动力和智能都入围了新一期的独角兽榜单;在众所周知的就业大环境下(多家知名光伏/新能源车企裁员或毁约)，远景基本上不会出现裁员的情况，且离职率大大低于知名友商;远景的薪资待遇在同行业中也处于顶级;4.同事都是高学历的，且逐渐年轻化（其实这点也有点卷了）出差...
远景公司福利 157人发布
点赞 评论 收藏
分享
点赞 收藏 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
344609次浏览 3315人参与
# 我的实习求职记录 #
6079893次浏览 83628人参与
# 百度开奖 #
194875次浏览 1250人参与
# 地方国企笔面经互助 #
4925次浏览 13人参与
# 职场吐槽大会 #
89914次浏览 740人参与
# 选完offer后，你后悔学本专业吗 #
22625次浏览 162人参与
# 北方华创开奖 #
39441次浏览 412人参与
# ai智能作图 #
1677次浏览 38人参与
# 运营商笔面经互助 #
92152次浏览 1330人参与
# 实习中的菜狗时刻 #
278337次浏览 2735人参与
# 如果有时光机，你最想去到哪个年纪？ #
23769次浏览 478人参与
# 海康威视求职进展汇总 #
401865次浏览 3414人参与
# 风评不好的公司，你会去吗？ #
20578次浏览 94人参与
# 国企还是互联网，你怎么选？ #
89912次浏览 698人参与
# 软件开发2024笔面经 #
2324552次浏览 48210人参与
# 如何一边实习一边秋招 #
999113次浏览 12693人参与
# 腾讯求职进展汇总 #
197931次浏览 1650人参与
# 银行笔面经互助 #
84460次浏览 893人参与
# 第一份工作应该选择高薪还是大平台 #
88795次浏览 590人参与
# bilibili求职进展汇总 #
33795次浏览 361人参与
# 上班苦还是上学苦呢？ #
79109次浏览 731人参与
# 许愿池 #
215351次浏览 2536人参与
牛客网
牛客企业服务