首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1,则T中的叶子结点数为( )。
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1,则T中的叶子结点数为( )。
admin
2013-06-11
52
问题
设树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。
转载请注明原文地址:https://kaotiyun.com/show/9VJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面这个程序段的时间复杂度是()。for(i=1;i<n;i++){y=y+3;for(j=0;j<=(2*n);j++)x++;}
以下程序的输出结果是() main() {intn[3][3],i,j; for(i=0;i<3;i++) for(j=0;i<3;++)n[i][j]=i+j; for(i=0;i<2;i++)
若有说明:long*p,a;,则不能通过scanf语句正确给输入项读入数据的程序段是()
下面程序的输出结果是() main() {inti,f1,f2; f1=f2=1; for(i=0;i<4;i++) {printf(”%d%d”,f1,f2); f1+=f2; f2+=f1;
以下程序的功能是调用函数fun计算:m=1-2+3-4+…+9-10,并输出结果。请填空。intfun(intn){intm=0,f=1,i;for(i=1;i<=n;i++)m+=i*f;
一个C程序可以包含任意多个不同名的函数,但有且仅有一个______。
在深度为5的满二叉树中,叶子结点的个数为()。
软件工程研究的内容主要包括:【】技术和软件工程管理。
软件工程研究的内容主要包括:______技术和软件工程管理。
下面不属于软件工程3个要素的是()。
随机试题
女性,24岁。误服敌敌畏10ml半小时后昏迷来院,诊断急性有机磷中毒。下列哪一项属烟碱样症状
关于骗取出口退税罪和虚开增值税发票罪的说法,下列选项正确的是()。
民用机场的机场宾馆为一级负荷。()
下列关于恐龙的说法正确的是()。
中国古代园林的特色包括有()。
谭老师为了在班级上采取分组教学方式进行教学,在新学期第一堂课就对学生进行了一次学科测试,并将学科测试的结果作为分组的重要依据。谭老师的这种教学评价属于()。
沿运动场一直线跑道从一端到另一端,每隔4米打1根桩子,一共打有25根桩子,现改为每隔6米打1根桩子,求可以不拔出来的桩子有几根?( )
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在标题为“列表框”、名称为Form1窗体上画一个名称为lstCourse列表框,通过属性窗口输入四个列表项:“语文”、“数学”、“外语”、“体育”,列表项采用“复
用树形结构来表示实体之间联系的模型称为
如果字段“考查成绩”的取值范围为60~90,则下列选项中,错误的有效性规则是()。
最新回复
(
0
)