首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2013-02-27
53
问题
设树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/ypVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序 #include<stdio.h> voidfun(doublex,double*y,double*z) {*y=*y-1.0;*z=*z+x;} main() {doublea=2.5,b=9.0,*pa,*pb;
有以下程序段 charstr[4][12]={"aaa","bbb","ccc","ddd"},*p[4]; inti:for(i=0;i<4;i++)p[i]=str[i]; 以下选项中不能正确引用字符串的是()。
有以下程序 #include<stdio.h> main() {inta=﹣2,b=2; for(;++a&&--b;) ; printf("%d,%d\n",a,b); } 程序运行后的输出结果是(
以下对“对象”概念描述正确的是()。
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与出栈操作后,top=bottom=20。该栈中的元素个数为()。
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的人队与出队操作后,front=m,rear=m-1,此后从该循环队列中删除一个元素,则队列中的元素个数为()。
若有如下形式的函数 intfun(inta[],int*p,intn) {……} 调用函数之前需要对函数进行声明,则以下选项中错误的是()。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数为()。
重载的运算符仍然保持其原来的操作数个数、优先级和【】不变。
随机试题
Sometimesteensneedtohavesometimeawayfromtheirfamilies.Theymaywant’tomoveoutofthefamilyhomeforawhile.
A.金匮温经汤B.膈下逐瘀汤C.少腹逐瘀汤D.血府逐瘀汤E.调肝汤
早产儿,生后16小时,第二产程延长,吸引器助产,出生时窒息2分钟,复苏后嗜睡,查体:T36℃,口周略青,前囟饱满,心肺(一)。该患儿的临床诊断为
附带性审查和宪法控诉都是宪法实施保障的重要方式,关于二者的区别的表述,以下正确的是:()
确定岩基承载力的基础原则有:Ⅰ.岩基具有足够的强度Ⅱ.岩基不能产生过大的变形影响上部建筑物的安全与正常使用Ⅲ.岩基只需保证岩基的稳定性Ⅳ.岩基内不能出现裂隙
某企业使用氯气作为循环冷却水的杀菌剂。为防止氯气遗漏事故,该企业改进了生产工艺,采用对人无害的物质作为杀菌剂。该企业采用的预防事故发生的安全技术措施属于()。
《城市排水工程规划规范》规定,城市排水工程规划期限应与()期限一致。
“长期待摊费用”属于( )账户。
比例是一个总体中各个部分的数量占总体数量的比重,各部分的比例之和( )。
相关研究是指研究并描述两个变量间的联系,即查明两个变量之间是否存在相关,并说明这种相关的性质。根据上述定义,下列选项中属于相关研究的是()。
最新回复
(
0
)