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

admin2019-06-04 48

问题设某棵树的度为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、 D本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验，总结这些经验得到如下的启发式规则：①改进软件结构，提高模块独立性。通过模块的分解或合并，力求
在结构化分析使用的数据流图中，使用用______解释其中的图形元素。
6，8C++中允许用同一函数名定义多个函数，这些函数的参数个数和参数类型不同，这就是函数的重载，调用函数时，系统会根据调用函数时给出的信息，即参数的个数、类型查找与之匹配的函数，然后调用该函数。主函数中的输出语句第一个add根据a，b参数类型为整型，调用第
下面程序对一维坐标点类Point进行了运算符重载：#include＜iostream＞usingnamespacestd；classPoint{public：Point(intval){x=val
在每个C++程序中必须有且仅有一个()。A)函数B)主函数C)预处理指令D)语句
有如下程序：#include＜iostream＞usingnamespacestd;classTlestClass{intn;public:TestClass(intk):n(k){
如果表达式—x／y中的“—”和“／”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。
下面重载乘法运算符的函数原型声明中错误的是()。
C++语言中类的定义的结束声明的符号是
A、 B、 C、 D、 A就软件测试而言，它的目的是发现软件中的错误。但是，发现错误并不是最终目的，最终目的是通过测试发现错误之后还必须诊断并改正错误，这才是测试的目的。由于测试的目标是暴露程序中的错误，所以

随机试题

在需求建模的过程中需要定义___________来表达系统中的数据结构。
诊断伤寒须检测
患者，女，65岁。半年来出现渐进性活动后心悸伴气短，近3个月来症状加重并自觉胸痛，伴头晕、出汗，休息10分钟左右可缓解，但口含硝酸甘油效果不明显。无夜间阵发性呼吸困难。既往无高血压病、糖尿病史，无风湿病史，有高脂血症，一直坚持降脂治疗。患者血流动力学测
慢性肺心病心衰时，右心扩大的体征包括
面部危险三角区的疖，其危险性是可引起
下列有关砖砌体结构中构造柱作用的说法中，错误的是()。
特种劳动防护用品安全标志书由()监制，加盖特种劳动防护用品安全标志管理中心印章。
编制建设工程监理规划需满足的要求是()
根据所给材料，回答问题。组建文化和旅游部，是新一轮国务院机构改革的重头戏之一。不过，新部门尚未正式“揭开__________”，朋友圈里的一张图片倒是为这个部门__________了一把，看着照片里的“文化和旅游部”，很多网友_________：“诗
计算机系统软件中的汇编程序是一种______。

最新回复(0)

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

二级C

NCRE全国计算机二级

A、 B、 C、 D、 D本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验，总结这些经验得到如下的启发式规则：①改进软件结构，提高模块独立性。通过模块的分解或合并，力求

在结构化分析使用的数据流图中，使用用______解释其中的图形元素。

下面程序对一维坐标点类Point进行了运算符重载：#include＜iostream＞usingnamespacestd；classPoint{public：Point(intval){x=val

在每个C++程序中必须有且仅有一个()。A)函数B)主函数C)预处理指令D)语句

有如下程序：#include＜iostream＞usingnamespacestd;classTlestClass{intn;public:TestClass(intk):n(k){

如果表达式—x／y中的“—”和“／”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

下面重载乘法运算符的函数原型声明中错误的是()。

C++语言中类的定义的结束声明的符号是

A、 B、 C、 D、 A就软件测试而言，它的目的是发现软件中的错误。但是，发现错误并不是最终目的，最终目的是通过测试发现错误之后还必须诊断并改正错误，这才是测试的目的。由于测试的目标是暴露程序中的错误，所以

在需求建模的过程中需要定义___________来表达系统中的数据结构。

诊断伤寒须检测

慢性肺心病心衰时，右心扩大的体征包括

面部危险三角区的疖，其危险性是可引起

下列有关砖砌体结构中构造柱作用的说法中，错误的是()。

特种劳动防护用品安全标志书由()监制，加盖特种劳动防护用品安全标志管理中心印章。

编制建设工程监理规划需满足的要求是()

计算机系统软件中的汇编程序是一种______。