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

admin2019-06-12 65

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

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

答案D

解析本题采用画图法来求出结果。首先先画出包含3个度为2的结点；然后再添加4个度为1的结点。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为3的结点，不管怎么添加都不能添加出15个度为0的结点，因此不可能有这样的树。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

执行以下程序后，输出结果第二行的内容是__________。#includeusingnamespacestd；classTestClass{public：virtualvoid
以下程序的执行结果是()。#include#includevoidfun(intn){if(n!=0){fun(n=1)；for(inti=l；i
下面关于运算符重载的描述中，正确的是()。
下列关于this指针的叙述中，正确的是()。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作_____________。
下列哪一条不属于数据库设计的任务?()
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
继承机制的作用是
算法的空间复杂度是指
下列语句的作用是计算正整数n的各位数字之和，例如：n=123，sum=1+2+3。请将下列语句补充完整。Do{Sum+=【7】：n=n／10；)while(n!=0)

随机试题

三羧酸循环中不可逆的反应有：
无排卵型功血常见于
国标GB2312-80中收集的一级、二级常用汉字都是按拼音字母顺序排列的。　(　　)
申请设立封闭式基金时，基金管理人应向监管机构提交的相关文件主要有()。
请认真阅读下列材料，并按要求作答。问题：分析原作品，观察同学们添画时运用了哪些绘画表现方法以及绘画特色?
一个包裹，除非其大小在规定的尺寸之内，否则投递服务公司不会接受。所有被接受投递的包裹都有退回地址。如果上面陈述是正确的，下面哪一项也一定是正确的?()
你是一个工作勤恳、认真负责、各项表现都很优异的人，在年终绩效评选会上。同事纷纷举荐你。你被提名为优秀员工。但是这个时候平时与你有矛盾的同事小王指责你，说你太过表现自己。和同事工作配合有问题，顿时气氛尴尬。领导让你发言，请现场模拟一下。
文化的魅力是个性，文化的乏味是_____，然而乏味的文化却在大规模上演。“我国大多数城市的规划和大型建筑都是一样的，既缺乏地域特色和民族特色，也没有独特个性，更不用说民族精神了!”全国政协委员、国家画院一级美术师李延声_____。依次填入划横线部分最恰当的
下面不是汉字输入码的是()。
Friendsplayanimportantpartinourlives.Andalthoughwetaketheactoffriendshipforgranted,weoftendon’t【B1】______und

最新回复(0)

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

二级C

NCRE全国计算机二级

执行以下程序后，输出结果第二行的内容是__________。#includeusingnamespacestd；classTestClass{public：virtualvoid

以下程序的执行结果是()。#include#includevoidfun(intn){if(n!=0){fun(n=1)；for(inti=l；i

下面关于运算符重载的描述中，正确的是()。

下列关于this指针的叙述中，正确的是()。

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作_____________。

下列哪一条不属于数据库设计的任务?()

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

继承机制的作用是

算法的空间复杂度是指

下列语句的作用是计算正整数n的各位数字之和，例如：n=123，sum=1+2+3。请将下列语句补充完整。Do{Sum+=【7】：n=n／10；)while(n!=0)

三羧酸循环中不可逆的反应有：

无排卵型功血常见于

国标GB2312-80中收集的一级、二级常用汉字都是按拼音字母顺序排列的。 ( )

申请设立封闭式基金时，基金管理人应向监管机构提交的相关文件主要有()。

请认真阅读下列材料，并按要求作答。问题：分析原作品，观察同学们添画时运用了哪些绘画表现方法以及绘画特色?

一个包裹，除非其大小在规定的尺寸之内，否则投递服务公司不会接受。所有被接受投递的包裹都有退回地址。如果上面陈述是正确的，下面哪一项也一定是正确的?()

下面不是汉字输入码的是()。

Friendsplayanimportantpartinourlives.Andalthoughwetaketheactoffriendshipforgranted,weoftendon’t【B1】______und

国标GB2312-80中收集的一级、二级常用汉字都是按拼音字母顺序排列的。　(　　)