首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-08 14:20
门头沟学院 后端工程师
这环境。。。我来谈谈选择和长期主义
最近和大学同学吃饭,聊了很多工作方面的问题,听着他们的吐槽,深切的感到就业环境和形势的不乐观。对比自己的经历,我其实很感慨,觉得自己很幸运,工作后一直都挺顺利,同时也觉得选择真的很重要。毕业那年,其实手上有好几个offer,最后多方权衡,跟家里也商量了好久,选择了成方金科。当时主要就是觉得央行背景,业务稳定,能长远发展,面试官也给人感觉很亲和,整体风格不像大家刻板印象中的国企那样。而且薪资确实有吸引力。入职培训后去了研发部门,跟着带教导师做项目。记得有一次做系统变更,我自己觉得没问题,就忽略了警告提示,结果导致导入操作直接覆盖了另一个系统的三张报表。哇,当时整个人都懵了,因为这个问题还严重影响...
想喝咖啡的起司开挂了:
国企有这种氛围我真慕了...
点赞
评论
收藏
分享
12-09 15:16
西安邮电大学 后端工程师
技术博客到底应该怎么写
推荐每一个学有余力的同学都写博客。如果数据不错的话,这将是一个很加分的点。博客可以在很大程度上证明你的技术热情/技术深度/文档能力。我们总说大厂面试官希望找到有潜力的同学。什么是有潜力? 这就叫有潜力。必看前提:第一点:不推荐搞自建网站写博客。自建网站写博客本质上和自嗨没任何区别。具体更多原因可以看这一篇文章:后端写博客不要自建博客网站第二点:勇敢的转发自己的文章。不要总想着别人嘲笑什么的。前期写数据就是会很差。来自好友的点赞将是你为数不多的正反馈。第三点:前期写数据差是正常的。但是从长期来看,你的博客粉丝量,阅读量一定会和文章质量成正比。因此要甘愿做冷板凳。第四点:娱乐和技术结合。这本质上就...
代码之外的生存之道
点赞
评论
收藏
分享
11-02 23:41
内蒙古工业大学 Java
可能有人天生就是废物吧
我可能就是那个无志的飞舞吧哎
代码飞升_不回私信人...:
别这样贬低自己,降低预期,放平心态,跟昨天的自己比。做好自己,反而会效率更高心态更好,加油兄弟
点赞
评论
收藏
分享
11-04 19:37
桂林电子科技大学 运维工程师
对不起,周深,我喜欢的是李维
一段实习经历+技术栈都符合,连实习岗位的offer都拿不到😭
面了100年面试不知...:
怎么,27届就不跑了?
点赞
评论
收藏
分享
12-05 10:11
上海得物信息集团有限公司_电商推荐产品经理(准入职员工)
得物内推,得物内推码
服装运营岗位~真实工作体验1.💰待遇 薪资是一天150,包晚饭,有双休,基本不加班,有茶水间小零食无限吃🍪,健身房、员工折扣店,晚上10点后打车免费,过节活动礼包🎁 2.👗工作 服装运营岗,主要技能需要会用Excel、vlookup 工作内容有点像对接商家的客服👩🏻💻并且帮助你的直属上级完成部分工作(不同岗位要求不一样。有的是需要会ps之类的) ⌚上班时间: 早10:00晚7:00or早9:30晚6:30 中午12:00-1:30 有的部门是2点 3.🏠租房 异地实习选择的是在附近租房,我是直接在🍠上找的姐妹续租,也可以在租房app上找,入职后有得物内部租房群 4.面试 投...
上海得物信息集团有限公司公司福利 1243人发布
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
当我们在和大模型『聊天』时,聊的是什么?
6319
2
...
百度网盘Golang开发一面凉经
3255
3
...
数字马力电话oc
2522
4
...
面个试给我面笑了,谢谢你TME
1901
华为进展交流圈
热聊中
5
...
世纪天成C++笔面经
1603
6
...
川渝人前端offer帮选(决赛版)
1557
7
...
成都java小厂 日常实习一面面经 25min
1471
8
...
数字马力选人标准
1432
9
...
很高兴能在牛客帮助你-2025年终总结
1237
10
...
数字马力长沙后端电话oc
1048
创作者周榜
更多
正在热议
更多
#
找工作能把i人逼成什么样
#
8560次浏览
92人参与
#
大学最后一个寒假,我想……
#
70451次浏览
713人参与
#
百融云创求职进展汇总
#
23815次浏览
181人参与
#
0经验如何找实习?
#
20292次浏览
358人参与
#
大家每天通勤多久?
#
63192次浏览
407人参与
#
你今年做了几份实习?
#
6477次浏览
97人参与
#
度小满求职进展汇总
#
17506次浏览
87人参与
#
大厂面试初体验
#
82499次浏览
373人参与
#
面试尴尬现场
#
202078次浏览
782人参与
#
字节出了豆包coding模型
#
5832次浏览
58人参与
#
你的秋招第一场笔试是哪家
#
274184次浏览
2066人参与
#
双非本科的出路是什么?
#
184566次浏览
1481人参与
#
你还有多少年退休?
#
29948次浏览
195人参与
#
你开始找寒假实习了吗?
#
11644次浏览
172人参与
#
你找工作经历过哪些骗局?
#
7318次浏览
120人参与
#
AMA
#
2757次浏览
17人参与
#
打工人的工作餐日常
#
76253次浏览
520人参与
#
实习越久越好,还是多多益善?
#
14512次浏览
143人参与
#
工作两年想退休了
#
201869次浏览
1783人参与
#
25年找工作是什么难度?
#
11767次浏览
114人参与
#
一起聊华为
#
166237次浏览
809人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务