设某棵树的度为3，其中度为3、1、1的节点个数分别为3、4、15。则该树中总节点数为( )。

admin2018-06-01 74

问题设某棵树的度为3，其中度为3、1、1的节点个数分别为3、4、15。则该树中总节点数为( )。

选项 A、22
B、30
C、35
D、不可能有这样的树

答案B

解析在树结构中，一个节点所拥有的后件个数称为该节点的度，所有节点中最大的度称为树的度，树中的节点数即为树中所有节点的度数之和再加1。假设本题中度为2的节点数为n，总节点数为m，m=3×3+1×4+n×2+1，叶子节点数15=m一(3+4+n)，得n：8，则m=9+4+8×2+1=30。故答案为B选项。

转载请注明原文地址:https://kaotiyun.com/show/aClp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是()。
某系统结构图如下图所示：该系统结构图的最大扇人数是()。
对下列二叉树进行前序遍历的结果为()。
将一个数转换成相应字符串的函数是（）。
有两个关系R，S如下，由关系R和S通过运算得到关系T，则所使用的操作为
有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
在基于“学生表”的报表中按“班级”分组，并设置一个文本框控件，控件来源属性设置为“=count(*)”，关于该文本框说法中，正确的是()。
既可作为输入设备又可作为输出设备的是

随机试题

患者，男，68岁。患有冠心病10年。今晨突然心痛剧作，面色青灰，冷汗淋漓，四肢厥冷，呼吸微弱，舌淡苔白润，脉微欲绝。证属
男，40岁。干农活时刺伤右足10天，伤后未就医，张口困难2天，颈项紧，频繁抽搐，呼吸道分泌物较多，有窒息的危险，为保持呼吸道的通畅。最有效的措施是
我国能够扩张信用、创造派生存款的金融机构是()。
上海市市标是由()组成的三角形图案。
20世纪以来，人类对弦的认识，发生了质的变革。弦就是振动，振动就会产生波，说明波构成了丰富多彩的大千世界，这为重新认识“美”提供了思想基础和技术方法。研究表明，自然美与物质的波长（或者频率）存在着深刻的内在联系，物体固有的频率与人自身的频率存在耦合关系，“
计算机操作系统的并发性主要原因是存在_____________机制。
在下面的表达式中，运算结果为逻辑真的是______。
在执行以下程序时，如果从键盘上输入：ABCdef＜回车＞，则输出为______。　main()　{　char　ch；　while((ch=getchar())!=’\n’)　{　if(ch＞=’A’　&&　ch＜=’Z’)　ch=ch+32；　else　i
Whatpositionisbeingadvertised?
Thecouncilisrefusingto______furtherinformationaboutthedisputeanditssettlement.

最新回复(0)

设某棵树的度为3，其中度为3、1、1的节点个数分别为3、4、15。则该树中总节点数为( )。

二级MS Office高级应用

NCRE全国计算机二级

面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是()。

某系统结构图如下图所示：该系统结构图的最大扇人数是()。

对下列二叉树进行前序遍历的结果为()。

将一个数转换成相应字符串的函数是（）。

有两个关系R，S如下，由关系R和S通过运算得到关系T，则所使用的操作为

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为( )。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

在基于“学生表”的报表中按“班级”分组，并设置一个文本框控件，控件来源属性设置为“=count(*)”，关于该文本框说法中，正确的是()。

既可作为输入设备又可作为输出设备的是

患者，男，68岁。患有冠心病10年。今晨突然心痛剧作，面色青灰，冷汗淋漓，四肢厥冷，呼吸微弱，舌淡苔白润，脉微欲绝。证属

男，40岁。干农活时刺伤右足10天，伤后未就医，张口困难2天，颈项紧，频繁抽搐，呼吸道分泌物较多，有窒息的危险，为保持呼吸道的通畅。最有效的措施是

我国能够扩张信用、创造派生存款的金融机构是()。

上海市市标是由()组成的三角形图案。

计算机操作系统的并发性主要原因是存在_____________机制。

在下面的表达式中，运算结果为逻辑真的是______。

在执行以下程序时，如果从键盘上输入：ABCdef＜回车＞，则输出为______。 main() { char ch； while((ch=getchar())!=’\n’) { if(ch＞=’A’ && ch＜=’Z’) ch=ch+32； else i

Whatpositionisbeingadvertised?

Thecouncilisrefusingto______furtherinformationaboutthedisputeanditssettlement.

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。

在执行以下程序时，如果从键盘上输入：ABCdef＜回车＞，则输出为______。　main()　{　char　ch；　while((ch=getchar())!=’\n’)　{　if(ch＞=’A’　&&　ch＜=’Z’)　ch=ch+32；　else　i