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

admin2019-06-04 64

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

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

答案B

解析本题采用画图法来求出结果。首先先画出包含3个度为3的结点；然后再添加4个度为1的结点，此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为2的结点，直到度为0的结点数位15。画图结束后，不管是什么样的树，总结点数都是30。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

A、 B、 C、 D、 B对二叉树的前序遍历是指：先访问根结点。然后访问左子树，最后访问右子树，并且，在访问左、右子树时。先访问根结点，再依次访问其左、右子树。
ABBA此题考查的是类的构造与析构。建立类的对象时，构造函数的执行顺序如下：执行基类的构造函数，调用顺序按照各个基类被继承时声明的顺序(自左向右)->执行成员对象的构造函数，调用顺序按照各个成员对象在类中声明的顺序->执行自身的构造函数。析构顺序与之相反。
A、 B、 C、 D、 C算法的有穷性，是指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。
下列程序的输出结果为：Ohjectid=0Objectid=1请将程序补充完整。#include＜iostream＞usingnamespaeestd；classPoint{
下列程序的输出结果是______。#include＜iostream＞#include＜cstring＞usingnamespacestd；voidfun(constchar*S，char＆C){e=
A、 B、 C、 D、 B建立E_R模型是数据库概念设计的重要内容，而概念设计是设计阶段的组成部分。
当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是()。A)任何B)公有或保护C)保护或私有D)私有
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是()。
实现算法所需要的存储单元的多少称为()。
下列选项中，作为是数据库系统的核心的是()。

随机试题

请简要陈述宋朝关于土地买卖的规定。
教师威信的实质是（）
促卵泡激素是：细菌性阴道病是：
上述选项中，具有最低层次法律效力的是
税务登记的种类包括（）。
从两汉开始，吉林就被历代中央政权划入行政区域管辖之下。()
()主张意识是一个连续的整体，强调心理的适应功能。
在设计程序时，应采纳的原则之一是()
Whatisthelecturemainlyabout?Whydoestheprofessormentioninsulin?
Ayearago,monetaryunionlookedasifitwasheadingforcertaindeath,withtheEuropeanbankingsysteminapparentmeltdown

最新回复(0)

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

二级C

NCRE全国计算机二级

A、 B、 C、 D、 B对二叉树的前序遍历是指：先访问根结点。然后访问左子树，最后访问右子树，并且，在访问左、右子树时。先访问根结点，再依次访问其左、右子树。

A、 B、 C、 D、 C算法的有穷性，是指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。

下列程序的输出结果为：Ohjectid=0Objectid=1请将程序补充完整。#include＜iostream＞usingnamespaeestd；classPoint{

下列程序的输出结果是______。#include＜iostream＞#include＜cstring＞usingnamespacestd；voidfun(constchar*S，char＆C){e=

A、 B、 C、 D、 B建立E_R模型是数据库概念设计的重要内容，而概念设计是设计阶段的组成部分。

当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是()。A)任何B)公有或保护C)保护或私有D)私有

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是()。

实现算法所需要的存储单元的多少称为()。

下列选项中，作为是数据库系统的核心的是()。

请简要陈述宋朝关于土地买卖的规定。

教师威信的实质是（）

促卵泡激素是：细菌性阴道病是：

上述选项中，具有最低层次法律效力的是

税务登记的种类包括（）。

从两汉开始，吉林就被历代中央政权划入行政区域管辖之下。()

()主张意识是一个连续的整体，强调心理的适应功能。

在设计程序时，应采纳的原则之一是()

Whatisthelecturemainlyabout?Whydoestheprofessormentioninsulin?

Ayearago,monetaryunionlookedasifitwasheadingforcertaindeath,withtheEuropeanbankingsysteminapparentmeltdown