首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
02-09 13:10
顺丰集团_HR(准入职员工)
卓越教育内推,卓越教育内推码
卓越助教面试经验分享参加卓越小学助教首先是要笔试(线上的),选语数英三科中的两到三科进行笔试,有80分就算过。题目很简单,就是小学六年级的知识点。然后你把成绩截图并且简历发给招聘负责人,等待面试。面试(线上微信视频通话)1.进行一个简单的自我介绍,并说出你做助教的个人优势。个人优势:担任过班委,班级管理经验。有家教经验,懂得如何和小朋友相处。2.情景问答题从2-9中选一个数字,回答对应的问题。1.到了上课时间老师还没来,你应该怎么办?先和老师联系,了解情况。然后告诉学生情况,安抚大家的情绪,带领学生拿出复习资料和课本进行学习,等待老师到达。2.如果上课过程中有孩子嬉笑打闹,你应该怎么办?分成三...
点赞
评论
收藏
分享
02-12 20:47
蚌埠坦克学院 嵌入式软件开发
深圳爱培科 嵌入式工程师一面
1. 线程同步的方式有哪些?各有什么特点?答案:互斥锁(Mutex):保证同一时刻只有一个线程访问共享资源条件变量(Condition Variable):线程间的通知机制,常与互斥锁配合使用信号量(Semaphore):控制多个线程对资源的访问读写锁(RWLock):允许多个读者或一个写者自旋锁(Spinlock):忙等待,适合短时间锁定2. 进程间通信(IPC)有哪些方式?答案:管道(Pipe):半双工,只能用于有亲缘关系的进程命名管道(FIFO):可用于无亲缘关系的进程消息队列(Message Queue):消息链表,存放在内核中共享内存(Shared Memory):最快的IPC方式信...
嵌入式面试八股文全集
点赞
评论
收藏
分享
02-11 18:59
西安交通大学 后端工程师
不要和家人说自己的工资
这个时候很多牛友可能已经回家了,我觉得尽量在过年的时候不要和自己的亲人说自己的工资,无论是高也好,还是低也好。工资比较高,可能家里会有一些亲戚或者带水朋友找你借借,如果说工资低也好,别人甚至也有可能会看不起你,最好。其实是呃,保持低调,然后,如果有帮助有能力可以帮助家人的话,我觉得可以帮助一下。
哈哈哈,你是老六:
是的,财不能外露,我反正不和别人说
牛友的春节生活
点赞
评论
收藏
分享
02-05 12:02
杭州电子科技大学 前端工程师
腾讯提前批
腾讯提前批,前端岗位,有没有面经,听说提前批都是神仙打架,难吗有没有面过的佬
小小梦想_:
二面挂了
关于提前批我想问
点赞
评论
收藏
分享
02-10 19:03
门头沟学院 C++
C++基础语法面试题
C++中的引用和指针有什么区别?答案:定义方式不同 引用是变量的别名,定义时必须初始化:int& ref = var;指针是存储地址的变量,可以不初始化:int* ptr;是否可以为空 引用不能为空,必须绑定到一个对象指针可以为空(nullptr),可以不指向任何对象是否可以改变指向 引用一旦绑定就不能改变指向指针可以随时改变指向不同的对象内存占用 引用不占用额外内存(编译器优化)指针需要占用内存存储地址(32位系统4字节,64位系统8字节)使用方式 引用使用时和普通变量一样:ref = 10;指针需要解引用:*ptr = 10;const关键字的作用有哪些?答案:修饰变量 定义常量,...
C++面试总结
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
面试官视角聊聊:如何通过Agent面试
5887
2
...
27双非字节实习oc
2141
3
...
三月中才开始投实习,五月上岸大厂,我是怎么准备的
1506
4
...
字节后端三面面经
1407
5
...
27字节agent开发实习一面
1007
6
...
腾讯wxg前端面经
875
7
...
春节放假最惨的还是实习生
863
8
...
决定接成方金科offer了
828
9
...
暑期实习什么时候投?
674
10
...
距离春招还有一个月,你是什么开局
660
创作者周榜
更多
正在热议
更多
#
春招什么时候投?
#
11516次浏览
191人参与
#
牛友的春节生活
#
8844次浏览
173人参与
#
春节前,你还在投简历吗?
#
15338次浏览
179人参与
#
备战春招/暑实,现在应该做什么?
#
5899次浏览
174人参与
#
牛客AI体验站
#
15110次浏览
268人参与
#
从夯到拉,锐评职场mentor
#
5821次浏览
88人参与
#
实习到现在,你最困惑的一个问题
#
5105次浏览
143人参与
#
春节提前走,你用什么理由请假?
#
11458次浏览
264人参与
#
距离春招还有一个月,你现在是什么开局?
#
7743次浏览
121人参与
#
今年秋招你收到了多少封邮件?
#
37884次浏览
279人参与
#
暑期实习什么时候投?
#
7898次浏览
182人参与
#
聊聊Agent开发
#
26956次浏览
626人参与
#
机械制造面试记录
#
314165次浏览
3159人参与
#
如何看待offer收割机的行为
#
1038190次浏览
6595人参与
#
推荐一个值得做的AI项目
#
7425次浏览
187人参与
#
非技术投递记录
#
691560次浏览
6857人参与
#
2025,我想......
#
88220次浏览
668人参与
#
考研人,我有话说
#
167332次浏览
1252人参与
#
一起聊华为
#
191884次浏览
895人参与
#
找工作,行业重要还是岗位重要?
#
96571次浏览
1839人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务