首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二叉树T中,则T中平衡因子为0的分支结点的个数是_______。
若将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二叉树T中,则T中平衡因子为0的分支结点的个数是_______。
admin
2015-12-30
58
问题
若将关键字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年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的;德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
在下列代码中,有3个进程P1、P2和P3,它们使用了字符输出函数putc来进行输出(每次输出一个字符),并使用了两个信号量L和R来进行进程间的同步。请问:这组进程在运行时,最后打印出来了多少个“D”字符?
16位真彩色显示器可显示的颜色种数为()。
随机试题
A.环磷酰胺B.甲氨蝶呤C.环孢素D.雷帕霉素E.氟尿嘧啶明显影响生育能力的药物是
几乎目前所有英汉词典、英汉医学词典均将physiatry译为物理治疗学,对吗
A/氨苄西林钠B/硫酸庆大霉素C/乙酰螺旋霉素D/左氧氟沙星E/头孢哌酮喹诺酮类包括
东莨菪碱苦参碱
纯羊毛纱线织造的华达呢织物(150g/m2,幅宽180cm)
社会工作研究中,质的方法比较多地运用于一些直接社会工作或介入性研究中,本人不一定直接进入研究过程。()
电影《智取威虎山》是根据小说()改变。
几乎所有的大规模发电形式都会引起环境污染,所以用电越少造成的污染就越小。普通冰箱在每年的家庭用电中占15%—20%,但是省电冰箱比普遍冰箱省电20%—30%。 如果上述信息属实,则可以推出的结论是()。
求极限:.
Whichwordmaybestdescribethetwospeakers’positionsonintermarriage?
最新回复
(
0
)