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

admin2019-12-17 39

问题设某棵树的度为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://jikaoti.com/ti/1OG0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为
若有以下程序，则程序的输出结果是#include＜stdio．h＞main(){inta=0，b=0，c=0；c=(a-=++a)，(a+=b，b+=4)；printf("％d，％d，％d＼n"，a，b，c)；}
以下定义语句中正确的是
读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；其中buffer代表的是
有以下程序，程序的输出结果是main(){charc1=’A’，c2=’Y’；printff"％d，％din"，c1，c2)；}
以下选项中，能用作数据常量的是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为：DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
将E-R图转换为关系模式时，实体和联系都可以表示为
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

随机试题

简述经济全球化的含义、原因和主要内容。
对下列句中画线虚词的解释，不正确的一项是()。
建筑工程设计文件编制深度的规定中，施工图设计文件的深度应满足下列哪几项要求？①能据以编制预算；②能据以安排材料、设备订货和非标准设备的制作；③能据以进行施工和安装；④能据以进行工程验收。
管材和管道的连接中，钢管的连接可采用()。
一般资料：求助者，女性，16岁，高一学生，住校。因与老师发生激烈冲突内心极其痛苦，在家长带领下来咨询。案例介绍：求助者以高分考入该校，学习刻苦。一个多月前开始不知什么原因上课经常犯困，老师发现后提醒了几次。一天，求助者上课时又睡着了，老师比较严厉
阅读下面资料，作答问题。某中学为提升学生学习成绩做出了多方面的努力，开展了多项活动，组织教师集体备课，并要求教师严格按照统一教学计划进行教学，不能冒险采取其他教学方式和策略。(1)学校的以上做法是否正确?(2)为什么?()A.学校有权制定本
为履行我国在哥本哈根会议上向国际社会作出的减排______，能源管理部门正在积极采取措施。填入划横线部分最恰当的一项是()。
简述西属拉丁美洲独立战争三个中心斗争情况。
(中山大学2013)公司财务管理的目标是()。
(2014年真题)甲向乙借款10万元，由丙作保证人。在保证期间，甲将债务移转给丁，当事人对丙是否继续承担保证责任未作约定。根据担保法规定()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

若有以下程序，则程序的输出结果是#include＜stdio．h＞main(){inta=0，b=0，c=0；c=(a-=++a)，(a+=b，b+=4)；printf("％d，％d，％d＼n"，a，b，c)；}

以下定义语句中正确的是

读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；其中buffer代表的是

有以下程序，程序的输出结果是main(){charc1=’A’，c2=’Y’；printff"％d，％din"，c1，c2)；}

以下选项中，能用作数据常量的是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为：DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

将E-R图转换为关系模式时，实体和联系都可以表示为

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

简述经济全球化的含义、原因和主要内容。

对下列句中画线虚词的解释，不正确的一项是()。

建筑工程设计文件编制深度的规定中，施工图设计文件的深度应满足下列哪几项要求？①能据以编制预算；②能据以安排材料、设备订货和非标准设备的制作；③能据以进行施工和安装；④能据以进行工程验收。

管材和管道的连接中，钢管的连接可采用()。

为履行我国在哥本哈根会议上向国际社会作出的减排______，能源管理部门正在积极采取措施。填入划横线部分最恰当的一项是()。

简述西属拉丁美洲独立战争三个中心斗争情况。

(中山大学2013)公司财务管理的目标是()。

(2014年真题)甲向乙借款10万元，由丙作保证人。在保证期间，甲将债务移转给丁，当事人对丙是否继续承担保证责任未作约定。根据担保法规定()。