设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为

admin2019-07-14 41

问题设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为

选项 A、11
B、12
C、13
D、不可能有这样的树

答案B

解析因为任一棵树中，结点总数＝总分支数目＋1，所以：27=(0*10+n1*1+2*1+3*4)+1。运算结果n1=12。其中，n1表示叶子结点，所以选项B正确。

转载请注明原文地址:https://jikaoti.com/ti/rPf0FFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
有以下程序#includeintfun(int(*s)[4],intn,intk){intm,i;m=s[0][k];for(i=1;i＜n;i++)if(s[i][k]＞m)m=s[i][k];returnm;}main(){int
下面选项中的程序段，没有编译错误的是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
负责数据库中查询操作的数据库语言是(　　)。
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组S中，请编写函数fun，它的功能是：把分数最高的学生数据放在h所指的数组中，注意：分数最高的学生可能不止一个，函数返回分数最高的学生的人数。注意：部分源程序在文件PROG1．C中
给定程序MODI1．C中函数fun的功能是：将十进制正整数m转换成k(2≤k≤9)进制数，并按高位到低位顺序输出。例如，若输入8和2，则应输出1000(即十进制数8转换成二进制表示是1000)。请改正fun函数中的错误，使它能得出正确的结果。
下列对队列的描述中正确的是

随机试题

用精密水平转台对比检验回转工作台的分度精度，较用经纬仪检验回转工作台分度精度更加准确。（）
女性，61岁，有胆石症史，于空腹运动后突发中上腹胀痛8小时，并向腰部放射，无发热，呕吐，中上腹压痛明显，无肌紧张及反跳痛。TBil30．8μmol／L(1．8mg／dl)，尿淀粉酶600U／L。最可能的诊断为
关于骨质疏松症预防和治疗的基础措施，描述错误的是()
以下关于我国的制宪权、制宪主体、制宪机关的说法，正确的是：
某事业单位2012年初准备使用财政性资金修缮一幢办公楼，预算金额为700万元，采用公开招标方式。经确认，此次采购项目已经达到公开招标的标准。该单位委托远大招标公司代理进行公开招标的事宜，已知远大公司是取得的政府采购代理机构资格的中介机构。2012
成交量与股价的关系是：量是因、价是果，量比价先行。(　　)
根据以下资料。回答问题。2010年，我国共投入研究与试验发展(R&D，以下简称R&D)经费7062．6亿元，比上年增长21．7％；R&D经费投入强度(与国内生产总值之比)为1．76％，比上年的1．70％有所提高。从活动类型看，全国用于基
对于领导做出的命令或决定，你觉得有问题，并认为自己的方案更好，向领导提出建议后，领导依然要求按照他的决定执行，请问你怎么办?
根据我国公务员法的规定，公务员的()受法律保护。
5/8.

最新回复(0)

设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为

二级C语言

NCRE全国计算机二级

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

有以下程序#includeintfun(int(*s)[4],intn,intk){intm,i;m=s[0][k];for(i=1;i＜n;i++)if(s[i][k]＞m)m=s[i][k];returnm;}main(){int

下面选项中的程序段，没有编译错误的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

负责数据库中查询操作的数据库语言是( )。

给定程序MODI1．C中函数fun的功能是：将十进制正整数m转换成k(2≤k≤9)进制数，并按高位到低位顺序输出。例如，若输入8和2，则应输出1000(即十进制数8转换成二进制表示是1000)。请改正fun函数中的错误，使它能得出正确的结果。

下列对队列的描述中正确的是

用精密水平转台对比检验回转工作台的分度精度，较用经纬仪检验回转工作台分度精度更加准确。（）

女性，61岁，有胆石症史，于空腹运动后突发中上腹胀痛8小时，并向腰部放射，无发热，呕吐，中上腹压痛明显，无肌紧张及反跳痛。TBil30．8μmol／L(1．8mg／dl)，尿淀粉酶600U／L。最可能的诊断为

关于骨质疏松症预防和治疗的基础措施，描述错误的是()

以下关于我国的制宪权、制宪主体、制宪机关的说法，正确的是：

成交量与股价的关系是：量是因、价是果，量比价先行。( )

根据以下资料。回答问题。2010年，我国共投入研究与试验发展(R&D，以下简称R&D)经费7062．6亿元，比上年增长21．7％；R&D经费投入强度(与国内生产总值之比)为1．76％，比上年的1．70％有所提高。从活动类型看，全国用于基

对于领导做出的命令或决定，你觉得有问题，并认为自己的方案更好，向领导提出建议后，领导依然要求按照他的决定执行，请问你怎么办?

根据我国公务员法的规定，公务员的()受法律保护。

5/8.

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

负责数据库中查询操作的数据库语言是(　　)。

成交量与股价的关系是：量是因、价是果，量比价先行。(　　)