首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为
在深度为7的满二叉树中,度为2的结点个数为
admin
2022-05-04
148
问题
在深度为7的满二叉树中,度为2的结点个数为
选项
A、64
B、63
C、32
D、31
答案
B
解析
因为在任意的二叉树中,度为0的结点(即叶子结点)总比度为2的结点的个数多1个,而度为0的结点数n
0
=2
m-1
(其中m为二叉树的深度)。本题的度为0的结点个数n
0
=2
7-1
=2
6
=64。因此,度为2的结点数n
2
=n
0
-1=63。所以选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/Hpap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是
设某二叉树中共有140个结点,其中有40个度为1的结点。则
下列关于计算机病毒的叙述中,错误的是
在关系代数运算中,有5种基本运算,它们是
某企业为了建设一个可供客户在互联网上浏览的网站,需要申请一个:
定义学生选修课程的关系模式如下:S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);SC(S#,C#,G)(其属性分别学号、课号和成绩)。检索选修课程名为“操作系统”的
定义学生、教师和课程的关系模式:S(S#,Sn,Sd,Sa)(属性分别为学号、姓名、所在系、年龄);C(C#,Cn,P#)(属性分别为课程号、课程名、先修课);SC(S#,C#,G)(属性分别为学号、课程号和成绩)。则该关系为()。
在标准ASCⅡ编码表中,数字码、小写英文字母和大写英文字母的前后次序是
在标准ASCII码表中,已知英文字母A的ASCII马是01000001,则英文字母E的ASCII码是
随机试题
A.病变以脑底部最明显B.病变以脑顶部最明显C.病变以大脑皮质最明显D.病变以脊髓灰质前角最明显结核性脑膜炎
一全身硬化症患者的肺总量减少,最可能引起的原因为
温经汤(《妇人大全良方》)治疗月经后期,适用于
六淫中属于阳邪的病邪是()
杨玉兰欲向法院提起离婚之诉并欲请求丈夫损害赔偿,杨就赔偿之事咨询了律师,律师对请求赔偿的表述正确的有:
目前,通过证券交易所达成的交易,多采取的是双边净额清算方式。()
“西气东输”输送的气体的主要成分是()。
有函数模板声明和一些变量定义如下:template<classT1,classT2,classT3>T1sum(T2,T3);doubled1,d2;则下列调用中,错误的是()。
HowtoWriteaDissertationI.TwonecessarypreparationsA.Planning【B1】______【B1】______B.Themaintenanceofbalancedlifeal
ProductionoftheAmbassador,thefirstcartobemadeinIndia,hasbeenhaltedbecauseoffallingdemand.ModelledontheMorr
最新回复
(
0
)