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

admin2018-10-16 39

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

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

答案C

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

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。structnode{intdata；tractnode*next；}*p，*q，*r；现要将q和r所指结点的先后位
下列叙述中正确的是()。
在面向对象方法中，类之间共享属性和操作的机制称为【】。
关系模型的数据操纵即是建立在关系上的数据操纵，一般有______、增加、删除和修改四种操作。
在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。
下面程序段中的循环体的执行次数是()。for(i=4；i＜0；i--)for(j=1；j＜=4；j++)sum=sum+j；
在下列关于二叉树的叙述中，正确的一条是______。
给定程序中，函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删除

随机试题

根据《建设工程勘察设计管理条例》的规定，编辑初步设计文件应当()。
工程项目建设监理的直线制组织形式，不包括(　　)形式。
某工程的招标人在某次招标投标活动中确定了某施工单位为中标人，则下列表述中正确的是(　　)。
某建设工程采用工程量清单计价方式计价，根据现行《建筑安装工程费用项目组成》和《建设工程工程量清单计价规范》组价。建设工程施工合同约定：基础分部工程为钢筋混凝土结构，工程量300m3，单价550元／m3。基础工程施工前，施工项目经理部完成了施工用水电接口、现
应收账款周转率提高表明(　　)。
某股份有限公司的未弥补亏损达到了公司实收股本总额的40％，该公司应当在2个月内召开临时股东大会。()
保护公民人身自由是指保护公民的(　　)。
图腾崇拜
兴中会
A、Theywillgoforapicnictomorrow.B、Theywon’tbeabletogoforapicnictomorrowbecauseoftherain.C、Hedon’tliketog

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。structnode{intdata；tractnode*next；}*p，*q，*r；现要将q和r所指结点的先后位

下列叙述中正确的是()。

在面向对象方法中，类之间共享属性和操作的机制称为【】。

关系模型的数据操纵即是建立在关系上的数据操纵，一般有______、增加、删除和修改四种操作。

在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。

下面程序段中的循环体的执行次数是()。for(i=4；i＜0；i--)for(j=1；j＜=4；j++)sum=sum+j；

在下列关于二叉树的叙述中，正确的一条是______。

根据《建设工程勘察设计管理条例》的规定，编辑初步设计文件应当()。

工程项目建设监理的直线制组织形式，不包括( )形式。

某工程的招标人在某次招标投标活动中确定了某施工单位为中标人，则下列表述中正确的是( )。

应收账款周转率提高表明( )。

某股份有限公司的未弥补亏损达到了公司实收股本总额的40％，该公司应当在2个月内召开临时股东大会。()

保护公民人身自由是指保护公民的( )。

图腾崇拜

兴中会

A、Theywillgoforapicnictomorrow.B、Theywon’tbeabletogoforapicnictomorrowbecauseoftherain.C、Hedon’tliketog

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。structnode{intdata；tractnodenext；}p，q，r；现要将q和r所指结点的先后位

工程项目建设监理的直线制组织形式，不包括(　　)形式。

某工程的招标人在某次招标投标活动中确定了某施工单位为中标人，则下列表述中正确的是(　　)。

应收账款周转率提高表明(　　)。

保护公民人身自由是指保护公民的(　　)。