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

admin2021-10-24 22

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

选项 A、149
B、150
C、151
D、不存在这样的二叉树

答案D

解析设度为0的节点(叶子节点)的个数为n₀，度为1的节点的个数为n₁，则度为2的节点的个数为n₀－1，n₀＋100＋n₀－1＝400，n₀＝150．5，n₀不可能是小数，所以，不存在这样的二叉树。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
用来存储当前正在运行的应用程序和其相应数据的存储器是()。
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为
上网需要在计算机上安装()。
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是：
小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修改的文档合并为一份，最优的操作方法是()
在Wmdows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：
假设你在某公司销售部工作，销售部经理因工作需要要求你对2012年和2013年的图书产品销售情况进行统计分析。请按照如下要求完成统计分析工作：(1)在考生文件夹下，将“Excel素材文件．xlsx”另存为“Excel．xlsx”(“．xlsx”为扩展名)，
张静马上就大学毕业了，为了能够找到较好的工作，她需要制作一份精美的简历。请根据考生文件夹中的“Word素材文件．txt”和“简历参考样式．jpg”，帮她完成简历的制作工作，具体要求如下：(1)新建一个空白Word文件，并命名为“Word．docx”(“．
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为

随机试题

上层建筑对经济基础的反作用，集中表现为对经济基础的（）
哮喘性支气管炎的治疗原则应包括（）
采用哥特式弓描记法确定无牙颌颌位关系时，当描记针位于哥特式弓形描记轨迹尖端时下颌处于
猪肉大葱馅饺子，其中猪肉含量30%，净重500g
证券公司向客户收取的佣金标准为不得高于证券交易金额的()。
在营业部经纪业务主要环节的操作规程方面，证券账户管理包括()等内容。Ⅰ．证券账户的开立Ⅱ．证券账户注册资料的查询Ⅲ．证券账户挂失补办Ⅳ．非交易过户
【2013山东省属】根据课程内容的组织形式，可以把课程类型分为()。
甲公司向乙公司购买一批货物，价值100万元，合同中约定甲公司先预付货款35万元，其余的65万元货款在提货后一年之内付清。甲公司要求丙公司为其提供连带担保，没有约定保证范围。提货1个月后，甲公司在征得乙公司同意后，将65万元的债务转移给欠自己70万元货款的丁
设y＝y(χ)由确定，求
—Whichdressdoyoulikebetter?—Iliketheblue______better,itseems.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

用来存储当前正在运行的应用程序和其相应数据的存储器是()。

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为

上网需要在计算机上安装()。

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

小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修改的文档合并为一份，最优的操作方法是()

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

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为

上层建筑对经济基础的反作用，集中表现为对经济基础的（）

哮喘性支气管炎的治疗原则应包括（）

采用哥特式弓描记法确定无牙颌颌位关系时，当描记针位于哥特式弓形描记轨迹尖端时下颌处于

猪肉大葱馅饺子，其中猪肉含量30%，净重500g

证券公司向客户收取的佣金标准为不得高于证券交易金额的()。

在营业部经纪业务主要环节的操作规程方面，证券账户管理包括()等内容。Ⅰ．证券账户的开立Ⅱ．证券账户注册资料的查询Ⅲ．证券账户挂失补办Ⅳ．非交易过户

【2013山东省属】根据课程内容的组织形式，可以把课程类型分为()。

设y＝y(χ)由确定，求

—Whichdressdoyoulikebetter?—Iliketheblue______better,itseems.