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

admin2019-01-26 45

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

学校规定学生住宿标准是：本科生4人一间，硕士生2人一间，博士生1人一间，学生与宿舍之间形成了住宿关系，这种住宿关系是
下面描述中错误的是
没有数据来源，且可以用来显示信息、线条、矩形或图像控件的类型是()。
需求分析阶段的任务是()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和
用树形结构表示实体之间联系的模型是
在软件工程中，白箱测试法可用于测试程序的内部结构，此方法将程序看做是()。
算法一般都可以用哪几种控制结构组合而成()。
下列与队列结构有关联的是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

随机试题

面部危险三角区疖的主要危险是【】
高血压引起的脑出血瘫痪为
门静脉高压症的实验室检查结果中错误的是()。
停经3个月余，子宫40天妊娠大小停经11周，少量阴道流血3天，子宫符合孕月，宫口未开
男性，35岁，2天前左胸被自行车把撞伤，拍片见左第7、8肋骨骨折，余未见异常，今日上午下楼梯突然腹痛，面色苍白，急送医院查：BP50/30mmHg，P140次/分，弥漫性腹膜炎，腹腔穿刺抽出1ml不凝血，最可能的诊断是
某城市热力管道工程项目，是实行总分包的项目，项目经理部为了确保安全目标的实现，对施工项目安全提出了详细而科学的控制措施。在施工过程中，由于分包商的一名工人不慎将一施工手钻从高处坠落，导致重伤1人。问题工程项目安全控制应坚持的方针是什么?谁是项目
企业可能以一笔款项购人多项没有单独标价的资产，如果这些资产均符合同定资产的定义．并满足同定资产的确认条件，则应将各项资产单独确认为同定资产，并按各项同定资产()的比例对总成本进行分配，分别确定各项同定资产的成本。
中国茶叶按制作季节可分为()。
建设社会主义市场经济，应发挥市场对资源配置的决定性作用。()
心理学家指出，在外界环境作用下，一个人的情绪和情感的内部状态和外部表现都能够影响和感染他人。在一种情绪的影响和感染下，产生相同或相似的情感反应，叫做情绪共鸣。在日常生活中，大家在阅读文学作品或欣赏艺术作品时，或许都有过这样的体验：你阅读一部文学作品，一旦身

最新回复(0)

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

二级Access

NCRE全国计算机二级

学校规定学生住宿标准是：本科生4人一间，硕士生2人一间，博士生1人一间，学生与宿舍之间形成了住宿关系，这种住宿关系是

下面描述中错误的是

没有数据来源，且可以用来显示信息、线条、矩形或图像控件的类型是()。

需求分析阶段的任务是()。

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

用树形结构表示实体之间联系的模型是

在软件工程中，白箱测试法可用于测试程序的内部结构，此方法将程序看做是()。

算法一般都可以用哪几种控制结构组合而成()。

下列与队列结构有关联的是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

面部危险三角区疖的主要危险是【】

高血压引起的脑出血瘫痪为

门静脉高压症的实验室检查结果中错误的是()。

停经3个月余，子宫40天妊娠大小停经11周，少量阴道流血3天，子宫符合孕月，宫口未开

男性，35岁，2天前左胸被自行车把撞伤，拍片见左第7、8肋骨骨折，余未见异常，今日上午下楼梯突然腹痛，面色苍白，急送医院查：BP50/30mmHg，P140次/分，弥漫性腹膜炎，腹腔穿刺抽出1ml不凝血，最可能的诊断是

中国茶叶按制作季节可分为()。

建设社会主义市场经济，应发挥市场对资源配置的决定性作用。()