首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2010-03-29
48
问题
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
选项
A、5
B、6
C、7
D、8
答案
8
解析
根据给定的条件,在树中,各结点的分支总数为:4×1+2×2+1×3+4×1=15:树中的总结点数为:15(各结点的分支总数)+1(根结点)=16:非叶子结点总数为: 4+2+1+1=8。因此,叶子结点数为16(总结点数)-8(非叶子结点总数)=8。因此,本题的正确答案为D。
转载请注明原文地址:https://kaotiyun.com/show/UQjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序段:intm=33,n=66;m=m^n;n=n^m;m=m^n;执行上述语句后,m和n的值分别是()。
下面不属于软件设计原则的是
若变量均已正确定义并赋值,以下各项中属于合法的C语言赋值语句是()。
下列叙述中正确的是()。
下列叙述中错误的是()。
数据的存储结构是指
以下不能将S所指字符串正确复制到t所指存储空间的是
以下选项中有语法错误的是
下列特征中不是面向对象方法的主要特征的是()。
以下()不属于对象的基本特征。
随机试题
SOAP技术的功能是
中国封建社会占支配地位的土地所有制形式是______。
患者男,19岁,诉耳痛,耳灼热感。检查:有耳屏压痛和耳廓牵引痛,外耳道弥漫性充血,肿胀,潮湿。以下处理不正确的是
患儿,10个月。突然发热呕吐,烦躁不安,精神萎靡,嗜睡。检查:前囟稍紧张,颈有抵抗感,心、肺无异常,布氏征(+)。为确诊,应首选的检查是
关于热功转换和热量传递过程,有下面一些叙述:(1)功可以完全变为热量,而热量不能完全变为功;(2)一切热机的效率都不可能等于1;(3)热量不能从低温物体向高温物体传递;(4)热量从高温物体向低温物体传递是不可逆的。以上这些叙述,只有()是
《合同法》中的“提存”是由于债务人原因而实施。()
中等强度运动的耗能为4~7kcal/min,如快走(5.5~6km/h),相当于最大心率的60%~70%。
计算:。
A、 B、 C、 D、 D
字段有效性规则是在给字段输入数据时所设置的【】。
最新回复
(
0
)