首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二叉树T中,则T中平衡因子为0的分支结点的个数是_______。
若将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二叉树T中,则T中平衡因子为0的分支结点的个数是_______。
admin
2015-12-30
59
问题
若将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二叉树T中,则T中平衡因子为0的分支结点的个数是_______。
选项
A、0
B、1
C、2
D、3
答案
D
解析
利用7个关键字构建平衡二叉树T,平衡因子为O的分支结点个数为3,构建的平衡二叉树如下图所示。构造及调整的过程如下:
转载请注明原文地址:https://kaotiyun.com/show/MBRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
胡斯战争中,代表下层民众的政治派别是()。
下列对春秋时期各国称霸的顺序描述错误的选项是()
西汉初年,西域共有36国,其中以()人口最多。
对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作崩
下列哪个文件标志着“文化大革命”的发起?()
下列不属于延安整风运动的文件是()。
第三世界所共有的特征及崛起的标志是什么?
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
随机试题
右侧标志指示前方收费站设有电子不停车收费行驶车道。
己知当x→0时,与x2是等价无穷小,求a的值.
A.处3万元以下的罚款B.处2万元以下的罚款C.处5000元以下的罚款D.处5000元~3万元的罚款药品经营企业未按照要求开展药品不良反应或者群体不良事件报告、调查、评价和处理的()。
依中国文化的古老观念,人心之间不是隔绝不通的。__________。这成为中国文化的一块基石,也成为中国文化千年来的一个精神祈向。①孔子谈“兴于诗”,就是以诗歌来开发人性人心的根本②尽心尽情的精神,就是人心与人心的相通,人性与人性的照面③“无邪”就是
如果投资项目的预期收益概率分布相同,则()。
1954年,长春划归吉林省,省会迁至(),成为全国唯一的省与本省中一个市重名的省份。
1898年,在山东省强占租借地的国家有()
求常数k的取值范围,使得f(x)=k1n(1+x)一arctanx当x>0时单调增加.
以下关于软件缺陷的叙述中,不正确的是_______。
Whatdoesthemanmean?
最新回复
(
0
)