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

admin2021-06-10 41

问题设二叉树共有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/nHap777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

现有表示患者和医疗的关系如下：P(P#,Pn,Pg,By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#,D#,Date,Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的男性病人姓名的表达
设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为
初二年级各班的成绩单分别保存在独立的Excel工作簿文件中，李老师需要将这些成绩单合并到一个工作簿文件中进行管理，最优的操作方法是()。
下列序列中不满足堆条件的是()。
标准ASCII码用7位二进制位表示一个字符的编码，其不同的编码共有()。
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是
SQLServer2005属于：
1．将考生文件夹11下TEASE文件夹中的文件GAMEYIN复制到文件夹下IPC文件夹中。2．将考生文件夹11下WALF文件夹中的文件WOLDMAN.INT设置为存档和只读属性。3．在文件夹11下建立一个新文件夹SERVER.C。4．将考生文件夹11

随机试题

人民警察使用武器的，应当将使用情况如实向所属机关书面报告。
准时制生产过程中，看板的机能包括()
下列存储器中存取速度最快的是________。
肿瘤的大小与下列哪项无关
注浆材料的渗透系数是指浆液固化后结石体透水性的高低，或表示结石体抗渗性的强弱。()
下列建设项目中不须申请建设项目选址意见书的是()。
下列各项中，应计入营业税金及附加的有()。
初级中学：初中
未婚：无权
　　在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：为了实现幻灯片可以在展台自动放映，设置每张幻灯片的自动放映时间为10秒钟。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

现有表示患者和医疗的关系如下：P(P#,Pn,Pg,By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#,D#,Date,Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的男性病人姓名的表达

设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为

初二年级各班的成绩单分别保存在独立的Excel工作簿文件中，李老师需要将这些成绩单合并到一个工作簿文件中进行管理，最优的操作方法是()。

下列序列中不满足堆条件的是()。

标准ASCII码用7位二进制位表示一个字符的编码，其不同的编码共有()。

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

SQLServer2005属于：

1．将考生文件夹11下TEASE文件夹中的文件GAMEYIN复制到文件夹下IPC文件夹中。2．将考生文件夹11下WALF文件夹中的文件WOLDMAN.INT设置为存档和只读属性。3．在文件夹11下建立一个新文件夹SERVER.C。4．将考生文件夹11

人民警察使用武器的，应当将使用情况如实向所属机关书面报告。

准时制生产过程中，看板的机能包括()

下列存储器中存取速度最快的是________。

肿瘤的大小与下列哪项无关

注浆材料的渗透系数是指浆液固化后结石体透水性的高低，或表示结石体抗渗性的强弱。()

下列建设项目中不须申请建设项目选址意见书的是()。

下列各项中，应计入营业税金及附加的有()。

初级中学：初中

未婚：无权

在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：为了实现幻灯片可以在展台自动放映，设置每张幻灯片的自动放映时间为10秒钟。

　　在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：为了实现幻灯片可以在展台自动放映，设置每张幻灯片的自动放映时间为10秒钟。