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

admin2019-11-14 57

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

选项 A、22
B、30
C、35
D、不可能有这样的树

答案B

解析本题采用画图法来求出结果。首先，先画出包含3个度为3的结点；然后，添加4个度为1的结点，此时最大度为O的结点数为8。根据题目中描述的度为O的结点数有15个，这时要在书中添加度为2的结点，直到度为0的结点数位15。画图结束后，不管是什么样的树，总结点数都是30。

转载请注明原文地址:https://kaotiyun.com/show/52Yp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”，请按下列要求完成书稿编排工作。将考生文件夹下的图片Tulips
带链队列空的条件是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是
下列关于计算机病毒的说法中，正确的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是

随机试题

饮食因素致病，易致聚湿、化热、生痰的是
下列病例中，可出现纵膈和皮下气肿的是
肺癌的常见证型
5个月婴儿，人工喂养。平时易惊，多汗，睡眠少。近3日咳嗽、低热。今晨突然双眼凝视，手足抽动。查体：枕后有乒乓球感。该患者的急救处理方案为()
全面结算会员期货公司应当建立并执行当日无负债结算制度。()
采用以成本为基础的定价方法制定的产品价格能满足企业销售收入或利润最大化的要求。()
A、0B、6C、36D、∞C
IP协议提供的是(27)类型。
Youareaskedtowriteanessayonthefollowingtopic:High-speedelectroniccommunicationsmedia,suchaselectronicmail
A、Crossthetips.B、Stopleaningforward.C、Pointthetipstogether.D、Movetoagentleplace.C

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

带链队列空的条件是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

下列关于计算机病毒的说法中，正确的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是

饮食因素致病，易致聚湿、化热、生痰的是

下列病例中，可出现纵膈和皮下气肿的是

肺癌的常见证型

5个月婴儿，人工喂养。平时易惊，多汗，睡眠少。近3日咳嗽、低热。今晨突然双眼凝视，手足抽动。查体：枕后有乒乓球感。该患者的急救处理方案为()

全面结算会员期货公司应当建立并执行当日无负债结算制度。()

采用以成本为基础的定价方法制定的产品价格能满足企业销售收入或利润最大化的要求。()

A、0B、6C、36D、∞C

IP协议提供的是(27)类型。

Youareaskedtowriteanessayonthefollowingtopic:High-speedelectroniccommunicationsmedia,suchaselectronicmail

A、Crossthetips.B、Stopleaningforward.C、Pointthetipstogether.D、Movetoagentleplace.C