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

全部评论
实名反对 首先 这个问题毫无意义，平衡二叉树重在算法，不是结构 而且你这个不是二叉搜索树，是线性表啊，查找插入时间复杂度都是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-23 11:26
门头沟学院 Java
点赞 评论 收藏
分享
11-28 20:43
PCB工程师
点赞 评论 收藏
分享
10-07 20:48
门头沟学院 Java
#看又疯了一个
从工位起来，看到了后面哥们的电脑。顿时笑了，看来后面的哥们也是真emo 了。
不敢追175女神：可能是实习上着班想到后面还要回学校给导师做牛马，看着身边都是21-25的年纪，突然emo了了
点赞 评论 收藏
分享
11-25 11:40
电子科技大学 FPGA工程师
Finally came it?!
object3：开始给部分🌸孝子上人生第一课了
点赞 评论 收藏
分享
11-23 12:35
澳门科技大学 品类运营
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

正在热议
# 拼多多求职进展汇总 #
236302次浏览 2039人参与
# 机械求职避坑tips #
23367次浏览 249人参与
# 北方华创开奖 #
66760次浏览 551人参与
# 25届秋招总结 #
406794次浏览 4077人参与
# ai智能作图 #
26993次浏览 321人参与
# 地方国企笔面经互助 #
6830次浏览 17人参与
# 阿里云管培生offer #
61624次浏览 1757人参与
# 25届机械人为了秋招做了哪些准备？ #
26075次浏览 363人参与
# 实习，投递多份简历没人回复怎么办 #
2439203次浏览 34732人参与
# 软件开发投递记录 #
1480667次浏览 23940人参与
# 虾皮求职进展汇总 #
88947次浏览 723人参与
# 我的实习求职记录 #
6129550次浏览 84007人参与
# 我在牛爱网找对象 #
74721次浏览 554人参与
# 京东求职进展汇总 #
512146次浏览 4675人参与
# 机械人怎么评价今年的华为 #
157684次浏览 1350人参与
# 你觉得通信/硬件有必要实习吗？ #
54716次浏览 695人参与
# 如果可以，你希望哪个公司来捞你 #
33306次浏览 193人参与
# 歌尔求职进展汇总 #
42867次浏览 294人参与
# 在职场上，你最讨厌什么样的同事 #
5965次浏览 90人参与
# 如果再来一次，你还会选择这个工作吗？ #
114486次浏览 1132人参与
# 如何写一份好简历 #
618673次浏览 8724人参与
# 你觉得第一学历对求职有影响吗？ #
17724次浏览 155人参与
牛客网
牛客企业服务