首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
我是一个搬砖工
2019-06-15 19:30
哈尔滨工业大学 算法工程师
关注
已关注
取消关注
各位大佬,这个算不算平衡二叉树,求解答
提示
全部评论
推荐
最新
楼层
lishinho
早稲田大学 Java
实名反对 首先 这个问题毫无意义,平衡二叉树重在算法,不是结构 而且你这个不是二叉搜索树,是线性表啊,查找插入时间复杂度都是O(n)。 平衡二叉树就是二叉搜索树基于平衡算法的改进,优化效率,所以又叫平衡二叉搜索树 虽然二叉搜索树不一定是完全二叉树,可你这颗树的重点不在那 如果大家说左右节点高度不超过1的二叉树就是平衡二叉树,那么所有满二叉树,完全二叉树就都是平衡二叉树了?? 如果那样的话 为什么还要用树做数据结构,数组不就可以了? 重申:感觉此问题毫无意义
点赞
回复
分享
发布于 2019-06-16 08:15
我是一个搬砖工
楼主
哈尔滨工业大学 算法工程师
树的形状不改,数字顺序换一换,把它变成二叉搜索树,那它就是二叉平衡树了么
点赞
回复
分享
发布于 2019-06-16 15:58
牛客吴彦祖
安庆师范大学 C++
不是搜索树,再平衡有个吊用
点赞
回复
分享
发布于 2019-06-16 10:41
我菜得抠脚
广州中医药大学 安卓
我觉得不是,它首先要是二叉搜索树吧?
点赞
回复
分享
发布于 2019-06-16 10:22
EternalThinking
中山大学 算法工程师
好像真的是平衡二叉树🤣左右节点高度不超过一
点赞
回复
分享
发布于 2019-06-15 23:40
宇madzz
黑龙江大学 Java
虽然我十分想拆掉或者补齐他,但他其实是平衡的
点赞
回复
分享
发布于 2019-06-15 23:05
我是牛爱网第二菜
门头沟学院 Java
是平衡的,不过有一种说法是平衡二叉树就是AVL树……
点赞
回复
分享
发布于 2019-06-15 22:39
瑟瑟发抖666
门头沟学院 Java
看不出不平衡
点赞
回复
分享
发布于 2019-06-15 21:38
另类藏在我心中
北大青鸟 前端工程师
是吧。。
点赞
回复
分享
发布于 2019-06-15 20:49
DaaAMillian
东南大学 Java
不算吧,这个都不是搜索二叉树呢。不同类型的平衡二叉树对平衡的要求不同,这个大小太小看不出来
点赞
回复
分享
发布于 2019-06-15 20:33
王六六
字节跳动_后端开发
算
点赞
回复
分享
发布于 2019-06-15 20:30
不要熬夜
爱奇艺_大数据平台_高级开发工程师
是的,每个节点左右子树高度差不超过1
点赞
回复
分享
发布于 2019-06-15 20:15
水逆退去
蚂蚁集团_图平台_java
yes
点赞
回复
分享
发布于 2019-06-15 20:03
人才库的钉子户
合肥工业大学 Unity3D客户端
是的,求出每个节点的平衡因子,都在负一到一之间
点赞
回复
分享
发布于 2019-06-15 19:53
我可不能暴露了
福州大学
我觉得是吧,每个节点的左右子树高度差都不超过1
点赞
回复
分享
发布于 2019-06-15 19:40
tmac201903121419989
中央戏剧学院 Java
是的吧!
点赞
回复
分享
发布于 2019-06-15 19:34
暂无评论,快来抢首评~
相关推荐
12-03 10:49
门头沟学院 Java
鹅厂还需要补录?
最近腾讯招聘公众号发通知了,说了建议转投一下几个岗位,拿到offer的几率比较大,但鹅厂会捞我面试吗,感觉概率好低呢,估计大概率找学历好的吧
脑袋锈住了:
整个秋招时间线就捞了一次wxg,没能力面,果断拒绝
面试线索爆料
点赞
评论
收藏
分享
12-01 09:48
运营
呼吸防护升级浪潮下:电动送风过滤式呼吸器的市场现状与未来机遇
在工业生产、医疗防护等领域对呼吸安全要求日益提高的当下,一种借助技术手段提升防护等级的装备正逐渐成为市场焦点 —— 电动送风过滤式呼吸器,其也被称为动力送风净化呼吸器(PAPR)。它通过电池驱动鼓风机吸入外界空气,让空气经过可更换的过滤器或滤芯,滤除颗粒物、烟雾、蒸汽等有害污染物后,将洁净空气输送给佩戴者;同时,洁净空气会导入配套的面罩、头罩或头盔,形成正压环境防止污染空气泄漏,为使用者提供更高水平的呼吸防护。从市场规模来看,根据 Global Info Research(环洋市场咨询)的调研数据,2025 年全球电动送风过滤式呼吸器按收入计算规模约达 1831 百万美元。回顾 2024 年,...
点赞
评论
收藏
分享
10-20 17:38
吉林农业大学 运营
谁说这简历差,这简历也太棒了
标题党致歉,我是一个二本学生,不想考研,不知道怎么该改简历了,求各位大佬帮帮忙,还有一个两年的兼职经验,不知道可不可以修改一下写上去,写成实习,属于快消经验。
牛油果甜奶昔:
别的暂且不提,校园大使也凑实习
听劝,我这个简历该怎么改...
点赞
评论
收藏
分享
10-25 14:39
禾赛科技_开发组_后端实习生(实习员工)
实习上岸啦
希望大家也能早日找到工作
点赞
评论
收藏
分享
昨天 09:48
门头沟学院 客户端其它
翘课去实习的那些人后来怎么样了
我是码农索隆,我赞成牛友翘课去实习。现在这个卷学历、卷实习、卷技术的时代算是让我们摊上了,也算是赶上好时候了~老话说:“纸上学来终觉浅,绝知此事要躬行”,你看老祖宗都告诉咱们,学了知识之后,要亲自尝试,所以实习这个事是没毛病的,但是,翘课实习,就要考虑怎么护住毕业证这个大事。我分享几个保护毕业证的好方法。一、别玩彻底消失。课全旷、人失踪,这是不对推荐的,也是不理智的,这会导致导员跳脚,直接拿着毕业证威胁你让你回校。靠谱做法是:提前找好代课,作业一次别落,平时分挣满,期末准时赴考。至于查寝,室友的掩护必须打好。二、旷课实习被发现。这个不用慌,我推荐的做法是给父母打个电话,和父母详细阐述一下这个事...
码农索隆:
翘课不去实习,那干嘛去了
为了去实习,我赌上了__...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
后端秋招24场100%胜率的SSP,真的只是靠卷技术吗?
2.4W
2
...
本科秋招7SSP之旅
4925
华为开奖交流
热聊中
3
...
关于毁约的注意事项
3676
4
...
下班就想躺,这正常吗
3259
5
...
社招总结【Java后端拿下四家电商Offer回报牛客网友】
2719
6
...
可惜我才大三。。。
2351
7
...
怎么劝女朋友找工作?
2115
8
...
27纯血双非第二段大厂实习oc
1986
9
...
大佬帮忙选下offer
1877
10
...
想要去北京实习但家人不支持
1851
创作者周榜
更多
正在热议
更多
#
为了去实习,我赌上了___
#
14876次浏览
159人参与
#
晒一晒你收到的礼盒
#
87482次浏览
426人参与
#
uu们,春招你还来吗?
#
7202次浏览
58人参与
#
2025年终总结
#
7356次浏览
140人参与
#
十二月请对我好一点
#
20446次浏览
288人参与
#
降低公积金和取消房补怎么选
#
22948次浏览
75人参与
#
父母对你找工作是助力还是阻力?
#
10228次浏览
172人参与
#
实习打杂,要跑路吗
#
50481次浏览
320人参与
#
第一份工作能做外包吗?
#
84731次浏览
568人参与
#
电信求职进展汇总
#
31081次浏览
166人参与
#
学历or实习经历,哪个更重要
#
200828次浏览
1059人参与
#
哪一瞬间让你觉得“这班不如不上”
#
7739次浏览
117人参与
#
一人推荐一个值得做的项目
#
7126次浏览
102人参与
#
高薪高压 vs 低薪wlb,你怎么选?
#
7866次浏览
89人参与
#
工作前VS工作后,你的心态变化
#
10126次浏览
133人参与
#
找工作时的取与舍
#
110179次浏览
828人参与
#
工作中出现了XX情况正常吗
#
25502次浏览
196人参与
#
市场营销人求职交流聚集地
#
162639次浏览
1212人参与
#
公司福利里最没用的一项是啥
#
5320次浏览
86人参与
#
回顾今年你干过的最“勇”的一件事
#
10592次浏览
139人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务