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

admin2017-11-28 62

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有以下程序：#include＜iostream＞usingnamespacestd;intf(){staticinti=0;ints=1;s+=i;i+
下列while循环的次数是()。while(inti=0)i--；
以下程序的输出结果是()。#include＜iostream.h＞voidfunc(char**m){++m：cout＜＜*m＜＜end1；}voidmain(){stati
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准是模块的()。
在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。
在C++程序中，如果要求通过函数来实现一种简单的功能，并且要求尽可能加快程序的执行速度，则应该选用()。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
下面不属于软件工程的3个要素的是()。
软件测试可分为白盒测试和黑盒测试。基本路径测试属于______测试。

随机试题

男，25岁。工地高空坠落受伤，出现血压下降、腹胀、腹痛。查体：见髂骨挤压分离试验阳性，双下肢不等长，会阴部瘀斑。首先考虑的诊断是
案情：甲、乙、丙三人相约设立一有限责任公司生产服装。约定甲出资100万元，其出资构成为：人民币30万元，甲的劳务作价20万元，土地使用权作价50万元。乙以其拥有的服装类注册商标“红星”出资，评估价为100万元。丙以机器厂房出资，评估价为50万元。经商定，三
基金职业道德规范的内容不包括()。
在小组中期，组员通常具有的特点是(　　)。
读“水库蓄洪功能示意图”，回答。若在我国某大型外流河中上游修建多座以调洪蓄洪功能为主的水库，则该河()。
【2014年江苏南通】目前我国基础教育课程实行三级课程管理制度，这三级课程指_________课程、地方课程和学校课程。
①把网络做得好的留给网络．把网络做不到的做好做强②利用传统媒体的平台对社会和网络热点进行聚合。让社会讨论在理性有序的氛围中进行③传统媒体可以利用新兴媒体介入公共事件的讨论，及时发布权威信息④信息化时代，“新闻性报道”已经不再是传统媒体的长项⑤这是传
Whatkindofpersonneedsthisservice?WhendoesthetypingservicecloseonWednesday?
计算
Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,

最新回复(0)

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

二级C

NCRE全国计算机二级

若有以下程序：#include＜iostream＞usingnamespacestd;intf(){staticinti=0;ints=1;s+=i;i+

下列while循环的次数是()。while(inti=0)i--；

以下程序的输出结果是()。#include＜iostream.h＞voidfunc(char**m){++m：cout＜＜*m＜＜end1；}voidmain(){stati

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准是模块的()。

在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

在C++程序中，如果要求通过函数来实现一种简单的功能，并且要求尽可能加快程序的执行速度，则应该选用()。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

下面不属于软件工程的3个要素的是()。

软件测试可分为白盒测试和黑盒测试。基本路径测试属于______测试。

男，25岁。工地高空坠落受伤，出现血压下降、腹胀、腹痛。查体：见髂骨挤压分离试验阳性，双下肢不等长，会阴部瘀斑。首先考虑的诊断是

基金职业道德规范的内容不包括()。

在小组中期，组员通常具有的特点是( )。

读“水库蓄洪功能示意图”，回答。若在我国某大型外流河中上游修建多座以调洪蓄洪功能为主的水库，则该河()。

【2014年江苏南通】目前我国基础教育课程实行三级课程管理制度，这三级课程指_________课程、地方课程和学校课程。

Whatkindofpersonneedsthisservice?WhendoesthetypingservicecloseonWednesday?

计算

Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,

在小组中期，组员通常具有的特点是(　　)。