首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2016-09-19
25
问题
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
选项
A、8
B、7
C、6
D、5
答案
B
解析
深度为m二叉树其总结点数为2
m
-1=2
4
-1=15。总结点数减去度为1,2,3,4的结点个数就是叶子结点数。15-4-2-1-1=7。
转载请注明原文地址:https://kaotiyun.com/show/XzGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在属性窗口中把窗体的KeyPreview属性设置为True,然后编写如下两个事件过程:PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintChr(
运行下面的程序,单击命令按钮,输出结果为()。FunctionF(aAsInteger)b=0Staticcb=b+1c=c+1F=a+b+
下列有关过程的叙述中错误的是()。
下列关于控件焦点的叙述中正确的是()。
在窗体上有一个名为Commandl的命令按钮,并有如下事件过程:PrivateSubCommandl_Click()a$=“SwallowsModGenulled”b$=Right(a$,8):c$=Mid(a
关于自定义数据类型,下面叙述中不正确的是()。
下面排序算法中,平均排序速度最快的是()。
树是结点的集合,它的根结点的数目是()。
已知一棵含有n个结点的树中,只有度为k的结点和度为0的叶子结点,则该树中含有的叶子结点个数为【】。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
随机试题
(63)Enthusiasmaboutajoborprojectusuallytranslatesintopositiveenergy.Thatis,ifyouare-excitedaboutaproject,you
主题公园
Carsare【21】importantpartoflifeintheUnitedStates.Withoutacarmostpeoplefeelthattheyarepoor.Andevenifaperson
患者男性,30岁,阵发性心悸2年。每次突然发生,持续0.5~1h。查体:心率200/min,律齐,心电图示QRS波正常,P波不能明确查见,诊断为
中药入库经常性检查一般要求是中药入库后,养护专业人员定期性检查的时间是
甲、乙在同一个公司的不同部门,其中甲每隔2个工作日值一天班,乙每隔3个工作日值一天班,星期六、星期日休息。已知甲、乙某个星期一共同值班,那下次二人同时值班为星期几(没有其他的假期)?
易于实现快速的直线运动、摆动和高速转动是()的特点。
下列各项中,不属于资产负债表中股东权益项目的是()。
埃博拉病毒是一种急性传染性病毒,会导致埃博拉出血热,致死率高达50%至90%。美国研究人员日前开发出一种针对埃博拉病毒的试验性疫苗,注射这种疫苗的小鼠有八成都不会再感染埃博拉病毒。在不远的将来,这种疫苗将可以使人不再感染埃博拉病毒。以下哪项如果为真,最能加
《党的十八届四中全会重要举措实施规划(2015—2020年)》是今后一个时期推进全面依法治国的总施工图和总台账。要组织好规划实施,应注重()。
最新回复
(
0
)