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

admin2017-11-28 73

问题设某棵树的度为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/D3Ap777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下面的函数模板定义中错误的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
在C++中，打开一个文件，就是将这个文件与一个()建立关联；关闭一个文件，就是取消这种关联。
下面程序的结果是()。#include"iostream.h"voidmain(){char*str；Str="test!"；cout＜＜str[5]；}
诊断和改正程序中错误的工作通常称为______。
执行语句序列intn:cin＞＞n:switch(n){case1:case2:cout＜＜’1’;case3:case4:cout＜＜’2’:break;
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
软件工程的理论和技术性研究的内容主要包括软件开发技术和
软件危机出现于60年代末，为了解决软件危机，人们提出了______的原理来设计软件，这就是软件工程诞生的基础。
软件测试可分为自盒测试和黑盒测试。基本路径测试属于【】测试。

随机试题

Ihaveagoodfamilyeducation,soI’mnotusedto________inanimpoliteway.
青年女性，低热，乏力，左腰痛3个月余；CT示左肾影增大，左肾上极密度不均，有斑点样钙化，增强扫描左肾上极有多个囊腔，囊壁中等程度环形强化，邻近肾实质压变薄，肾盏轻度扩大，首先考虑
焊后热处理，主要目的有(　　)。
毒物作业点至少每()测定一次，浓度超过最高允许浓度的测点应及时测定，直至浓度降至最高允许浓度以下。
热网蒸汽系统返回管内的介质为（）。
下列属于股票回购动机的有()。
附着力法则：流行点的引爆有赖于流行信息的有效传播，流行信息的附着力则在很大程度上决定了信息传播的有效性。信息附着力取决于信息与受众之间关联程度的高低和信息实用性的大小，关联度高、实用性大的流行信息具有更强的附着力，成为流行的引爆点。以下做法不符合附着力法则
肥皂是用油脂和烧碱经过煮制加工而成的。肥皂含有30％左右的水分，如果对它进行晾晒，不仅会使水分蒸发而收缩干裂，还能使内部的油脂和烧碱分离，结果油脂变为酸酯，烧碱因吸收空气中的二氧化碳而变为纯碱，这样肥皂的去污能力会降低。以下哪项，从上述题干中推出最为恰当?
下列叙述中正确的是
A、Thosewhocanadapttodifferentprofessions.B、Thosewhohaveahighflexibilityofmind.C、Thosewhoarethinkers,historian

最新回复(0)

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

二级C

NCRE全国计算机二级

下面的函数模板定义中错误的是

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

在C++中，打开一个文件，就是将这个文件与一个()建立关联；关闭一个文件，就是取消这种关联。

下面程序的结果是()。#include"iostream.h"voidmain(){char*str；Str="test!"；cout＜＜str[5]；}

诊断和改正程序中错误的工作通常称为______。

执行语句序列intn:cin＞＞n:switch(n){case1:case2:cout＜＜’1’;case3:case4:cout＜＜’2’:break;

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

软件工程的理论和技术性研究的内容主要包括软件开发技术和

软件危机出现于60年代末，为了解决软件危机，人们提出了______的原理来设计软件，这就是软件工程诞生的基础。

软件测试可分为自盒测试和黑盒测试。基本路径测试属于【】测试。

Ihaveagoodfamilyeducation,soI’mnotusedto________inanimpoliteway.

青年女性，低热，乏力，左腰痛3个月余；CT示左肾影增大，左肾上极密度不均，有斑点样钙化，增强扫描左肾上极有多个囊腔，囊壁中等程度环形强化，邻近肾实质压变薄，肾盏轻度扩大，首先考虑

焊后热处理，主要目的有( )。

毒物作业点至少每()测定一次，浓度超过最高允许浓度的测点应及时测定，直至浓度降至最高允许浓度以下。

热网蒸汽系统返回管内的介质为（）。

下列属于股票回购动机的有()。

下列叙述中正确的是

A、Thosewhocanadapttodifferentprofessions.B、Thosewhohaveahighflexibilityofmind.C、Thosewhoarethinkers,historian

焊后热处理，主要目的有(　　)。