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

admin2017-11-28 88

问题设某棵树的度为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://www.kaotiyun.com/show/33Ap777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下面程序的运行结果为()。#include＜iostream.h>voidmain(){chara=’3’；switch(a){case’3’：cout＜＜“3”：case’2
在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送(　　)。
数据库设计的四个阶段是：需求分析，概念设计，逻辑设计和【】。
有如下语句序列：charstr[10]；cin>>str；当从键盘输入”Ilovethisgame”时，str中的字符串是
类是一个支持集成的抽象数据类型，而对象是类的______。
下列叙述中正确的是
栈和队列通赏采用的存储结构是______。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
下列叙述中正确的是A)软件测试的主要目的是发现程序中的错误B)软件测试的主要目的是确定程序中错误的位置C)为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D)软件测试是证明软件没有错误

随机试题

现代信息技术涉及众多领域，例如通信、广播、计算机、微电子、遥感遥测、自动控制、机器人等。()
在意识起源问题上,下列哪一论点是正确的()
处方药与非处方药分类管理制度是依照国家特定的法规和程序控制药品
患者女性，48岁，因乳腺癌住院，常常哭泣，焦虑不安，首要的护理措施是
张某购买了一间总价值为100万元的商铺用于经营，其中首付款为总价的60％，其余为银行提供的年利率为7．5％，期限为10年，按年等额还本付息的抵押贷款，若年平均经营收入为20万元，运营费用为经营收入的30％，则在贷款期内的税前现金回报率是()。[2
建设单位拟兴建一栋18层的办公楼，投资总额为4800万元人民币，由建设单位自行组织公开招标，建设单位对甲、乙、丙、丁、戊五家施工企业进行了预审，其中丁企业未达到资格预审的最低条件。建设单位于投标截止日期后的第二天开标。评标阶段丙企业向建设单位行贿以谋取中标
金融监管机构实施有效金融监管的基本前提是()。
华山脚下的西岳庙是历代帝王祭祀的神庙，有陕西故宫之称。()
下列行为不属于自动投案的是()。
为什么要挽救濒临灭绝的物种呢?对公众来说，濒危动物与生物学上的奇异行为差不多。从更广的范围内考虑物种灭绝的问题，便：得出了另一个不同的观点，其要点为：很多重要的社会进步都是以生命形式为基础的，而这些形式的价值不可能预先被感知，看看产橡胶的植物对当代生活和工

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序的运行结果为()。#include＜iostream.h>voidmain(){chara=’3’；switch(a){case’3’：cout＜＜“3”：case’2

在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送( )。

数据库设计的四个阶段是：需求分析，概念设计，逻辑设计和【】。

有如下语句序列：charstr[10]；cin>>str；当从键盘输入”Ilovethisgame”时，str中的字符串是

类是一个支持集成的抽象数据类型，而对象是类的______。

下列叙述中正确的是

栈和队列通赏采用的存储结构是______。

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

下列叙述中正确的是A)软件测试的主要目的是发现程序中的错误B)软件测试的主要目的是确定程序中错误的位置C)为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D)软件测试是证明软件没有错误

现代信息技术涉及众多领域，例如通信、广播、计算机、微电子、遥感遥测、自动控制、机器人等。()

在意识起源问题上,下列哪一论点是正确的()

处方药与非处方药分类管理制度是依照国家特定的法规和程序控制药品

患者女性，48岁，因乳腺癌住院，常常哭泣，焦虑不安，首要的护理措施是

金融监管机构实施有效金融监管的基本前提是()。

华山脚下的西岳庙是历代帝王祭祀的神庙，有陕西故宫之称。()

下列行为不属于自动投案的是()。

在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送(　　)。