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

admin2019-07-02 32

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
请在【答题】菜单下选择【进入考生文件夹】命令，井按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
运算器的完整功能是进行()。
下列各类计算机程序语言中，不属于高级程序设计语言的是()。
以下不属于计算机网络的主要功能的是()。
假设某台计算机的硬盘容量为20GB，内存储器的容量为128MB，那么，硬盘的容量是内存容量的()倍。
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
以1200bps速率来传送15000字节的文件所需时间约为()

随机试题

Flash文档的扩展名为
A．奇脉B．交替脉C．水冲脉D．短绌脉提示心包填塞
某患者，47岁。因牙周病失牙。计算DM-FT时，按照世界卫生组织的记录方法，其M即失牙数为
项目工作大纲是指导项目工作的纲领性文件，主要内容包括()。
文件型病毒通常容易感染扩展名为()的文件。
2014年3月11日，甲公司签发一张商业汇票，收款人为乙公司，到期日为2014年9月11日，甲公司的开户银行P银行为该汇票承兑。2014年6月30日，乙公司从丙公司采购一批货物，将该汇票背书转让给丙公司，丙公司9月30日持该汇票到其开户银行Q银行
土地增值税纳税人应在签订房地产转让合同7日内，到()税务机关办理纳税申报。
大气和云层既可以折射也可以吸收部分太阳光，约有一半照射地球的太阳能被地球表面的土地和水面吸收，这一热能值十分巨大。由此可以得出：地球将会逐渐升温以致融化。然而，幸亏有一个可以抵消此作用的因素，即__________。填入划横线部分最恰当的一句是：
下面属于整数类I实例的是
Mikejustdiscoveredthathispassporthad______threemonthsago.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

运算器的完整功能是进行()。

下列各类计算机程序语言中，不属于高级程序设计语言的是()。

以下不属于计算机网络的主要功能的是()。

假设某台计算机的硬盘容量为20GB，内存储器的容量为128MB，那么，硬盘的容量是内存容量的()倍。

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

以1200bps速率来传送15000字节的文件所需时间约为()

Flash文档的扩展名为

A．奇脉B．交替脉C．水冲脉D．短绌脉提示心包填塞

某患者，47岁。因牙周病失牙。计算DM-FT时，按照世界卫生组织的记录方法，其M即失牙数为

项目工作大纲是指导项目工作的纲领性文件，主要内容包括()。

文件型病毒通常容易感染扩展名为()的文件。

土地增值税纳税人应在签订房地产转让合同7日内，到()税务机关办理纳税申报。

下面属于整数类I实例的是

Mikejustdiscoveredthathispassporthad______threemonthsago.