设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

admin2017-06-20 84

问题设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

选项 A、0
B、1
C、249
D、不可能有这样的二叉树

答案C

解析二叉树的每个结点至多只有二棵子树 (不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n2，则n₀=n₂+1。本题中，叶子结点有250个，度为2的结点数为n₂=n₀-1=250-1=249。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列链表中，其逻辑结构属于非线性结构的是
在数据库中建立表的命令是
为保证数据的实体完整性，应该创建的索引是
在VisualFox_Pro中，假设表单上有一选项组：〇男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是
下面属于表单事件的是
以下关于关系的说法正确的是
以下关于数据管理发展的描述错误的是
向一个项目中添加一个数据库，应该使用项目管理器的
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。
循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()。

随机试题

caretakerspeech
画出电阻、电感、电容并联交流电路图(XL＞XC)及电流相量图。
列举社会保险基金的投资方向。
8253的通道0，CLK0=1KHZ，OUT0输出50HZ连续方波，8253的端口地址为90H－93H，完成程序。
事物的度是指()。
根据我国法律规定，人民检察院实行(　　)。
采用固定合同单价的工程，每月(或每阶段)应根据(　　)进行工程结算。
依据委托监理合同示范文本，监理合同的有效期是从监理合同双方签字之日起，到(　　)止。
报关企业在办理报关纳税等事宜中，有违反海关法行为的，由海关按照()的规定处理。
YouareviewingouronlineHotelandAirPackagesTravelvalidfromSeptember10toDecember1TokyoComfortZoneInnRoominclu

最新回复(0)

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

二级公共基础

NCRE全国计算机二级

下列链表中，其逻辑结构属于非线性结构的是

在数据库中建立表的命令是

为保证数据的实体完整性，应该创建的索引是

在VisualFox_Pro中，假设表单上有一选项组：〇男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是

下面属于表单事件的是

以下关于关系的说法正确的是

以下关于数据管理发展的描述错误的是

向一个项目中添加一个数据库，应该使用项目管理器的

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。

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

caretakerspeech

画出电阻、电感、电容并联交流电路图(XL＞XC)及电流相量图。

列举社会保险基金的投资方向。

8253的通道0，CLK0=1KHZ，OUT0输出50HZ连续方波，8253的端口地址为90H－93H，完成程序。

事物的度是指()。

根据我国法律规定，人民检察院实行( )。

采用固定合同单价的工程，每月(或每阶段)应根据( )进行工程结算。

依据委托监理合同示范文本，监理合同的有效期是从监理合同双方签字之日起，到( )止。

报关企业在办理报关纳税等事宜中，有违反海关法行为的，由海关按照()的规定处理。

YouareviewingouronlineHotelandAirPackagesTravelvalidfromSeptember10toDecember1TokyoComfortZoneInnRoominclu

根据我国法律规定，人民检察院实行(　　)。

采用固定合同单价的工程，每月(或每阶段)应根据(　　)进行工程结算。

依据委托监理合同示范文本，监理合同的有效期是从监理合同双方签字之日起，到(　　)止。