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

admin2021-09-15 42

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

软件生存周期中，解决软件“做什么”的阶段是()。
现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
下列排序法中，每经过一次元素的交换会产生新的逆序的是
程序测试的目的是
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。
下列描述中，不符合良好程序设计风格要求的是
爱护动物已成为世界十大环保工作之一，自20世纪20年代开始就有各国的环保团体在10月4日举行各种活动，以纪念世界动物日和圣方济各，宣传爱护动物、尊重动物，正视、善待与人类息息相关的动物。为了更好地向大家介绍世界动物日，某动物保护组织的志愿者孙涛决定制作一份
张玲是某培训机构的一名资深培训老师，目前她正在准备有关审计业务档案管理的培训课件，她在网上搜集到一份相关资料，并将其存放在“PPT素材文件．docx”中。请按下列要求帮助张玲老师完成演示文稿的整合制作工作：(1)在考生文件夹下创建一个名为“PPT．ppt
刘帅是某公司市场部的一名员工。公司近期将去北京参加一场展会，为了在展会上更好地宣传公司的最新产品，公司计划使用演示文稿在大屏幕投影上向来宾自动播放并展示产品信息。但是，该演示文稿目前没有完全制作好，公司领导要求刘帅负责完善产品宣传文稿的演示内容。请按照如下

随机试题

党的十九大报告提出了新时代党的建设的总要求，总要求明确了新时代党的建设的总体布局，在这个总体布局中，贯穿所有建设的是（）
下列对应急管理制度制订目的和意义描述，不准确的是()。
“累计折旧”属于()。
宏观经济治理不仅是对经济总量实施治理，而且是直接治理国有企业的经济活动。()
自我将不能接受的冲动、欲望或观念归因于客观或别人的心理防御机制是()
2008年5月27日首届“中国城市信息化50强发布会”在上海举行。评出的五十强城市中，位居东北城市之首的是辽宁省的()。
①在这里，人们已经从浮躁的、高速的城市发展中沉淀下来，希望获得内在的平衡②二十多年以来，从外表上看，那里的变化并不是非常巨大③整个城市显得平和恬静④每年，我仍旧有机会飞往硅谷，参加各种年会⑤包括节能减排的新举措⑥但是生活在那里的人正在源源不断地为
不属于教学评价一类中的是()
Mr.Wangdoesn’tworkinthatfactoryanylonger.Mr.Wang______workinthatfactory.
A、Droptheclass.B、Gettheprivatetutor.C、Buyavoicerecorder.D、Takenotesandthink.B①选项都是动词原形，由此推测问题可能与行为动作相关。②A“退课”、B“找

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

软件生存周期中，解决软件“做什么”的阶段是()。

现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

下列排序法中，每经过一次元素的交换会产生新的逆序的是

程序测试的目的是

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。

下列描述中，不符合良好程序设计风格要求的是

党的十九大报告提出了新时代党的建设的总要求，总要求明确了新时代党的建设的总体布局，在这个总体布局中，贯穿所有建设的是（）

下列对应急管理制度制订目的和意义描述，不准确的是()。

“累计折旧”属于()。

宏观经济治理不仅是对经济总量实施治理，而且是直接治理国有企业的经济活动。()

自我将不能接受的冲动、欲望或观念归因于客观或别人的心理防御机制是()

2008年5月27日首届“中国城市信息化50强发布会”在上海举行。评出的五十强城市中，位居东北城市之首的是辽宁省的()。

不属于教学评价一类中的是()

Mr.Wangdoesn’tworkinthatfactoryanylonger.Mr.Wang______workinthatfactory.

A、Droptheclass.B、Gettheprivatetutor.C、Buyavoicerecorder.D、Takenotesandthink.B①选项都是动词原形，由此推测问题可能与行为动作相关。②A“退课”、B“找