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

admin2017-07-13 57

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

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

答案D

解析在树结构中，一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树，度为0的节点(即叶子节点)总是比度为2的节点多一个。二叉树中有400个节点，设叶子节点个数为n₀，度为1的节点个数为100，设度为2的节点个数为n₂，则400=n₀+100+n₂且n₀=n₂+1，解得n₀=150．5，n₂=149．5。由于节点个数必须是整数，所以不存在这样的二叉树。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

打开一个报表应使用的宏操作命令是()。

在Access中已经建立了"学生"表，若查找"学号"是"S00001"或"S00002"的记录，应在查询设计视图的"条件"行中输入(　　)。

下图是使用查询设计器完成的查询，与该查询等价的SQL语句是()。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。

下列不属于结构化分析的常用工具的是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front—1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

某带链栈的初始状态为top＝bottom＝NULL，经过一系列正常的入栈与退栈操作后，top＝10，bottom＝20。该栈中的元素个数为()。

在SQL语言的SELECT语句中，用于实现选择运算的子句是()。

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

假设邮件服务器的地址是email．bj163．com，则用户的正确的电子邮箱地址的格式是

起重机安全操作规程的制定是为了有效防护起重事故的发生。根据起重机械安全规程的要求，下列说法中，正确的是()。

下列器官，属于腹膜外位的是

下列哪项不属于甘味药的作用

内服能治下焦血热所致的出血证，外用又能治疗烫伤、湿疹的药物是

A、熟地黄炭B、生地黄炭C、黄芩炭D、山楂炭E、蒲黄炭以清热止血为主的是

环境影响的效益-费用评价方法中的环境补偿法包括()。

某施工企业与某设备租赁公司签订了融资租赁合同，施工企业根据自己的需要，通过调查卖方的信用力，自主选定租赁设备及卖方。合同中约定了购买设备的类型、数量及租金支付等内容。该融资合同涉及的主体有()。

已知顺序表A，在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下，设计算法，将所有奇数号元素移到所有偶数号元素前。给出算法的基本设计思想。

Norevolutionsintechnologyhaveasvisiblymarkedthehumanconditionasthoseintransport.Movinggoodsandpeople,theyhav

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

二级MS Office高级应用

NCRE全国计算机二级

打开一个报表应使用的宏操作命令是()。

在Access中已经建立了"学生"表，若查找"学号"是"S00001"或"S00002"的记录，应在查询设计视图的"条件"行中输入( )。

下图是使用查询设计器完成的查询，与该查询等价的SQL语句是()。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为( )。

下列不属于结构化分析的常用工具的是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front—1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

某带链栈的初始状态为top＝bottom＝NULL，经过一系列正常的入栈与退栈操作后，top＝10，bottom＝20。该栈中的元素个数为()。

在SQL语言的SELECT语句中，用于实现选择运算的子句是()。

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

假设邮件服务器的地址是email．bj163．com，则用户的正确的电子邮箱地址的格式是

起重机安全操作规程的制定是为了有效防护起重事故的发生。根据起重机械安全规程的要求，下列说法中，正确的是()。

下列器官，属于腹膜外位的是

下列哪项不属于甘味药的作用

内服能治下焦血热所致的出血证，外用又能治疗烫伤、湿疹的药物是

A、熟地黄炭B、生地黄炭C、黄芩炭D、山楂炭E、蒲黄炭以清热止血为主的是

环境影响的效益-费用评价方法中的环境补偿法包括()。

某施工企业与某设备租赁公司签订了融资租赁合同，施工企业根据自己的需要，通过调查卖方的信用力，自主选定租赁设备及卖方。合同中约定了购买设备的类型、数量及租金支付等内容。该融资合同涉及的主体有()。

已知顺序表A，在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下，设计算法，将所有奇数号元素移到所有偶数号元素前。给出算法的基本设计思想。

Norevolutionsintechnologyhaveasvisiblymarkedthehumanconditionasthoseintransport.Movinggoodsandpeople,theyhav

在Access中已经建立了"学生"表，若查找"学号"是"S00001"或"S00002"的记录，应在查询设计视图的"条件"行中输入(　　)。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。