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

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

相关推荐

02-09 09:09
浙江大学 算法工程师
360 C++二面总结
1. 先做个自我介绍，重点说说你的学习经历和项目经验回答要点：教育背景和专业方向研究生期间的研究方向和成果参与的核心项目和技术积累个人技术特长和兴趣方向对360和应聘岗位的理解参考回答："您好，我是XXX，XX大学计算机专业硕士应届生。本科期间主要学习计算机基础课程，研究生阶段研究方向是分布式系统和高性能计算。在研究生期间，我参与了导师的两个科研项目和一个企业合作项目。科研项目主要是分布式存储系统的优化，我负责设计了一个基于一致性哈希的数据分片算法，将数据均衡性提升了30%。企业合作项目是为某公司开发高并发Web服务，我负责核心网络模块的开发，使用epoll实现了支持万级并发的服务器...
C++八股文全集
点赞 评论 收藏
分享
02-12 15:02
The University of Manchester 算法工程师
B站AIGC创作平台研发工程师一面挂经
📍面试公司：哔哩哔哩🕐面试时间：2026/2/12💻面试岗位：AIGC创作平台研发工程师❓面试问题：面试官是基于简历提问题，首先问了如何把一个python项目进行打包发布？Python是值传递还是引用传递？MySQL的索引结构是什么？答案B+ tree。 B+ Tree是如何进行检索的？MySQL的最小单位是什么？答案：页 MySQL的一个索引过程是什么？ELK是如何实现日志查询的（简历里的）？CI/CD的具体流程是什么（根据简历里问的）？问得很细。答案：我们从 Git 固定一个 commit/tag 拉代码，构建阶段拉取依赖并打包成可部署产物（通常是 Docker 镜像），推到镜像仓库...
查看12道真题和解析
点赞 评论 收藏
分享
01-20 20:15
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
01-21 04:38
中国矿业大学 大数据开发工程师
不是说年底缺人吗
再找不到实习就找不到工作了
喵_coding：年底缺人是短视频营造出来的 而且一般说的也很宽泛 不是特指后端
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 春招什么时候投？ #
11228次浏览 188人参与
# 牛友的春节生活 #
8562次浏览 171人参与
# 春节前，你还在投简历吗？ #
14921次浏览 175人参与
# 从夯到拉，锐评职场mentor #
5625次浏览 86人参与
# 牛客AI体验站 #
15029次浏览 268人参与
# 备战春招/暑实，现在应该做什么？ #
5612次浏览 170人参与
# 春节提前走，你用什么理由请假？ #
11077次浏览 253人参与
# 实习到现在，你最困惑的一个问题 #
4882次浏览 139人参与
# 怎么给家人解释你的工作？ #
51618次浏览 208人参与
# 工作后，你落下了哪些病根 #
32450次浏览 277人参与
# 面试经验谈 #
406581次浏览 7218人参与
# 没有家庭托举的我是怎么找工作的 #
35762次浏览 266人参与
# 机械制造秋招总结 #
103377次浏览 886人参与
# 上班摸鱼，你都在干些什么？ #
39179次浏览 246人参与
# 今年秋招你收到了多少封邮件？ #
37803次浏览 279人参与
# 距离春招还有一个月，你现在是什么开局？ #
7504次浏览 121人参与
# xxx岗位的一天 #
44971次浏览 279人参与
# 暑期实习什么时候投？ #
7675次浏览 180人参与
# 聊聊Agent开发 #
26466次浏览 620人参与
# 找工作，行业重要还是岗位重要？ #
96551次浏览 1839人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务