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

admin2017-06-20 66

问题设二叉树共有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://www.kaotiyun.com/show/rn6p777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

支持子程序调用的数据结构是(　　)。
设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
以下关于空值(NULL值)叙述正确的是
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)将学号为“02080110”、课程号为“102”的选课记录的成绩改为
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
下列数据结构中，能用二分法进行查找的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
循环队列的存储空间为Q(1：50），初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为(）。
在考生文件夹下完成下列操作：1．修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程，并且“工资”大于等于4000的教师人数。注意：只能修改标有错误的语句行，不能修改其他语句。2．在“学校”数据库中(在基本操作题

随机试题

菲德勒的随机制宜的领导理论认为，影响领导行为的因素有()
ThefilmIsawyesterdayisthebestone______I’veeverseen.
类风湿关节炎早期MRI表现中，正确的有
焊接钢筋网片为500mm×400mm，钢筋直径为Φ6(HPB235)，两个方向的钢筋分别为10根和8根，网片间距s=50mm，则间接钢筋的体积配箍率与下列(　　)项数值最为接近。间接钢筋的局部承压承载力提高系数βcor=2，体积配箍率为ρv=0.03，
某建设单位在一审判决后，不服提起上诉，二审法院作出发回重审的裁定，对此下列说法错误的是()。
关于处置组，下列表述中正确的是()。。
社会工作者在推动社会性别主流化的过程中，工作的重点内容包括()。
Nowomancanbetoorichortoothin.ThissayingoftenattributedtothelateDuchess(公爵夫人)ofWindsorembodiesmuchoftheod
Thesummervacation______over,theythengotdowntotheirworkagain.
A.equallyB.compensateC.distinctionD.givenE.qualifyF.fairerG.concernedH.admissionI.proveJ.apparentK.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

支持子程序调用的数据结构是( )。

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是( )。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

以下关于空值(NULL值)叙述正确的是

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)将学号为“02080110”、课程号为“102”的选课记录的成绩改为

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

下列数据结构中，能用二分法进行查找的是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

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

菲德勒的随机制宜的领导理论认为，影响领导行为的因素有()

ThefilmIsawyesterdayisthebestone______I’veeverseen.

类风湿关节炎早期MRI表现中，正确的有

焊接钢筋网片为500mm×400mm，钢筋直径为Φ6(HPB235)，两个方向的钢筋分别为10根和8根，网片间距s=50mm，则间接钢筋的体积配箍率与下列( )项数值最为接近。间接钢筋的局部承压承载力提高系数βcor=2，体积配箍率为ρv=0.03，

某建设单位在一审判决后，不服提起上诉，二审法院作出发回重审的裁定，对此下列说法错误的是()。

关于处置组，下列表述中正确的是()。。

社会工作者在推动社会性别主流化的过程中，工作的重点内容包括()。

Nowomancanbetoorichortoothin.ThissayingoftenattributedtothelateDuchess(公爵夫人)ofWindsorembodiesmuchoftheod

Thesummervacation______over,theythengotdowntotheirworkagain.

A.equallyB.compensateC.distinctionD.givenE.qualifyF.fairerG.concernedH.admissionI.proveJ.apparentK.

支持子程序调用的数据结构是(　　)。

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是(　　)。

焊接钢筋网片为500mm×400mm，钢筋直径为Φ6(HPB235)，两个方向的钢筋分别为10根和8根，网片间距s=50mm，则间接钢筋的体积配箍率与下列(　　)项数值最为接近。间接钢筋的局部承压承载力提高系数βcor=2，体积配箍率为ρv=0.03，