首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
依次将关键字序列7, 6, 4, 10, 8, 11插入到一
[单选题]
依次将关键字序列7, 6, 4, 10, 8, 11插入到一棵空的平衡二叉树中,插入后的平衡二叉树的根结点为( )
7
6
10
8
查看答案及解析
添加笔记
求解答(12)
邀请回答
收藏(403)
分享
6个回答
添加回答
1
向大佬看齐
二叉查找树和平衡二叉树:
https://blog.csdn.net/qq_25940921/article/details/82183093
发表于 2020-11-22 15:45:00
回复(0)
67
蹲一大把的offer
平衡二叉树:是一种特殊的二叉排序树,其左右子树都是平衡二叉树,要求BF(平衡因子=其左子树高-其右子树高)只能取0,1,-1.
发表于 2019-08-16 20:44:55
回复(3)
10
梅梅201803241656278
在草稿纸上按
7, 6, 4, 10, 8, 11的顺序插入
要求:左<根<右且高度差不能大于1(不符合要求就调正树)
根节点变化为7->6->8
发表于 2018-12-29 16:22:57
回复(0)
4
牛客583481012号
平衡二叉树一定是二叉排序树吗?
发表于 2021-01-11 13:12:22
回复(1)
2
逆袭的黑马
没有看到平衡二叉树,错误地选择A
发表于 2021-01-04 13:42:16
回复(0)
0
simon_free
LL型:-2节点右旋;
LR型:造成不平衡的节点的父节点(-1)左旋,使不平衡树变成LL型,之后形成的树中的(-2)节点右旋;
RR型:-2节点左旋;
RL型:
造成不平衡的节点的父节点(-1)右旋,使不平衡树变成RR型,之后形成的树中的(-2)节点左旋;
发表于 2023-11-14 19:32:56
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
树
2019
360集团
来自:
360公司-2019校...
上传者:
小小
难度:
6条回答
403收藏
5570浏览
热门推荐
相关试题
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(3)
来自
职能类模拟题14
小支欲用积分兑换安仔娃娃。兑换的规...
360集团
智力题
评论
(24)
来自
360公司2014校招笔试卷
五对夫妇甲,乙,丙,丁,戊举行家庭...
360集团
智力题
评论
(22)
来自
360公司2014校招笔试卷
单处理系统中,进程P1,P2,P3...
360集团
操作系统
Java工程师
C++工程师
iOS工程师
运维工程师
算法工程师
测试工程师
2019
系统工程师
评论
(13)
来自
360公司-2019校招...
假设我们想估计A和B这两个参数,在...
360集团
机器学习
算法工程师
2019
评论
(11)
来自
360公司-2019校招...
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题