某二叉树共有730个节点，其中度为1的节点有30个，则叶子节点的个数为 ( )

admin2021-09-15 61

问题某二叉树共有730个节点，其中度为1的节点有30个，则叶子节点的个数为 ( )

选项 A、350
B、1
C、351
D、不存在这样的二叉树

答案D

解析设度为0的节点的个数为n₀，度为1的节点的个数为n₁，则度为2的节点的个数为n₀一1，n₀+30+n₀一1=730，n₀=350．5，n₀不可能是小数，所以，不存在这样的一叉树。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在Excel工作表A1单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是()
设数据元素的集合为D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()
现代微型计算机中所采用的电子元器件是()
某家庭采用ADSL宽带接入方式连接Intemet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是：
现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是()。
计算机网络是一个()。
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是()。
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指
如果某台微机用于日常办公事务，除了操作系统外，还应该安装的软件类别是：
CPU中，除了内部总线和必要的寄存器外，主要的两大部件分别是运算器和

随机试题

根据我国《仲裁法》和《民事诉讼法》的有关规定，下面对当事人申请撤销涉外仲裁裁决的表述错误的是()
(2012年4月,2011年4月)林大成于1998年10月2日创作了一幅摄影作品《滇池之光》。2000年7月2日林大成去世，林大成的儿子林小成于2001年10月23日将《滇池之光》在某市晚报上发表。作品《滇池之光》著作财产权保护期的届满时间为（
“祸起萧墙”、“望洋兴叹”、“日薄西山”三个成语依次出自()
胆囊的主要功能不包括
职业健康安全管理体系的基本内容由(　　)构成。
甲公司为其客户建造一栋厂房，合同约定的价款为100万元，但是，如果甲公司不能在合同签订之日起的120天内竣工，则须支付10万元罚款，该罚款从合同价款中扣除。甲公司对合同结果的估计如下：工程按时完工的概率为90％，工程延期的概率为10％。假定上述金额不含增值
以下选项中属于米香型酒的特点的是()。
Takingchargeofyourselfinvolvesputtingtorestsomeveryprevalentmyths.Atthetopofthelististhenotionthatintellig
The______improvementinhertypinghasmadeherbossverypleased.
Tomhadbeeninvitedtotheeveningpartybut______onthegroundsthathewastoobusy.

最新回复(0)

某二叉树共有730个节点，其中度为1的节点有30个，则叶子节点的个数为 ( )

二级MS Office高级应用

NCRE全国计算机二级

在Excel工作表A1单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是()

设数据元素的集合为D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()

现代微型计算机中所采用的电子元器件是()

某家庭采用ADSL宽带接入方式连接Intemet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是：

现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是()。

计算机网络是一个()。

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是()。

如果某台微机用于日常办公事务，除了操作系统外，还应该安装的软件类别是：

CPU中，除了内部总线和必要的寄存器外，主要的两大部件分别是运算器和

根据我国《仲裁法》和《民事诉讼法》的有关规定，下面对当事人申请撤销涉外仲裁裁决的表述错误的是()

(2012年4月,2011年4月)林大成于1998年10月2日创作了一幅摄影作品《滇池之光》。2000年7月2日林大成去世，林大成的儿子林小成于2001年10月23日将《滇池之光》在某市晚报上发表。作品《滇池之光》著作财产权保护期的届满时间为（

“祸起萧墙”、“望洋兴叹”、“日薄西山”三个成语依次出自()

胆囊的主要功能不包括

职业健康安全管理体系的基本内容由( )构成。

以下选项中属于米香型酒的特点的是()。

Takingchargeofyourselfinvolvesputtingtorestsomeveryprevalentmyths.Atthetopofthelististhenotionthatintellig

The______improvementinhertypinghasmadeherbossverypleased.

Tomhadbeeninvitedtotheeveningpartybut______onthegroundsthathewastoobusy.

职业健康安全管理体系的基本内容由(　　)构成。