首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二叉树T中,则T中平衡因子为0的分支结点的个数是_______。
若将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二叉树T中,则T中平衡因子为0的分支结点的个数是_______。
admin
2015-12-30
56
问题
若将关键字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
学硕统考专业
相关试题推荐
西班牙内战演变为反法西斯的民族革命战争,主要是由于()。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
联共(布)“十五大”以后,新经济政策被逐步取消,根本上是由于()。
下列内容属于商鞅变法措施的是()。①奖励耕战②国家承认土地私有③建立县制④受封的贵族传到第三代,就收回爵位
光绪皇帝颁布“明定国是”诏书的时间是()。
洋务派创办军事工业的方式是()。
下列哪个文件标志着“文化大革命”的发起?()
“二战”期间,美国研制了原子弹并用于实践;1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的;德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
如果一个没有内存映射的IO设备与主存之间交换数据,希望这种数据交换不经过CPU来完成,那么,可以采用的方法是()。
随机试题
以下因素中,能够引起肝血流减少的是
A.肝B.心C.脾胃D.肺E.肾“生气之源”指的是
下列不属于不动产登记原始资料的是()。
在折射率n3=1.52的照相机镜头表面涂有一层折射率n2=1.38的MgF2增透膜,若此膜仅适用于波长为550nm的黄光,则此膜的最小厚度是()。
“让学校的一草一木,一砖一瓦都开口说话”运用的德育方式是()。
在社区的基本构成要素中,()是社区的第一要素。
为了加强对学校教育的管理,限制学生参加社会活动,把教师和学生的精力吸引到课业上来,国民政府实施的措施是()
一国行使居民税收管辖权,意味着该国只对居民来源于本国境内的所得行使征税权。()
Pentium CPU采用了很多且分布在不同的位置上的地向引脚GND和电源引脚VCC的目的是( )。
Itisstrangethatsomanyoftheimportantmeetingsinpeople’slivestakeplacequitebychance,Icouldhavesat【C1】______in
最新回复
(
0
)