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

admin2021-06-10 36

问题设二叉树共有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://jikaoti.com/ti/bSU0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到
在Excel中，如需对A1单元格数值的小数部分进行四舍五入运算，最优的操作方法是()。
如果某台微机用于日常办公事务，除了操作系统外，还应该安装的软件类别是：
名教师可讲授多门课程，一门课程可由多名教师讲授。则实体教师和课程间的联系是()。
PowerPoint演示文稿包含了20张幻灯片，需要放映奇数页幻灯片，最优的操作方法是()。
设置PowerPoint演示文稿中的SmartArt图形动画，要求一个分支形状展示完成后再展示下一分支形状内容，最优的操作方法是()。
在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是()。
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为
深度为7的二叉树共有127个结点，则下列说法中错误的是()。
SQLServer2005属于：

随机试题

A、玻片凝集试验B、试管凝集试验C、间接血凝反应D、间接免疫荧光试验E、放射免疫分析红细胞ABO血型鉴定常用
“虚”的病机概念，主要是指
根据《商业银行法》，关于商业银行的设立和变更，下列哪些说法是正确的?（2012年试卷一第67题)
风险管理的主体不包括以下()。
2018年1月1日，某公司股东权益合计金额为20000万元，其中，股本5000万元(每股面值为1元)，资本公积10000万元。盈余公积3000万元，未分配利润2000万元。该公司2018年发生与所有者权益相关的交易或事项如下：(1)1月8日，委托证券
汤显祖的“玉茗堂四梦”是指()。
超市卖的农产品包装上，有的贴“绿色食品”，有的贴“有机食品”，有的贴“无公害食品”。绿色食品、有机食品、无公害食品标准对产品的要求由高到低依次排列为()。
Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsinto
计算机在处理程序查询方式、中断方式、DMA方式时的优先处理顺序从高到低为
Itisjustaboutimpossibletoimaginehowbigtheuniverseis.Allwecandoistodescribecertainthingsweknowaboutitand

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到

在Excel中，如需对A1单元格数值的小数部分进行四舍五入运算，最优的操作方法是()。

如果某台微机用于日常办公事务，除了操作系统外，还应该安装的软件类别是：

名教师可讲授多门课程，一门课程可由多名教师讲授。则实体教师和课程间的联系是()。

PowerPoint演示文稿包含了20张幻灯片，需要放映奇数页幻灯片，最优的操作方法是()。

设置PowerPoint演示文稿中的SmartArt图形动画，要求一个分支形状展示完成后再展示下一分支形状内容，最优的操作方法是()。

在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是()。

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

SQLServer2005属于：

A、玻片凝集试验B、试管凝集试验C、间接血凝反应D、间接免疫荧光试验E、放射免疫分析红细胞ABO血型鉴定常用

“虚”的病机概念，主要是指

根据《商业银行法》，关于商业银行的设立和变更，下列哪些说法是正确的?（2012年试卷一第67题)

风险管理的主体不包括以下()。

2018年1月1日，某公司股东权益合计金额为20000万元，其中，股本5000万元(每股面值为1元)，资本公积10000万元。盈余公积3000万元，未分配利润2000万元。该公司2018年发生与所有者权益相关的交易或事项如下：(1)1月8日，委托证券

汤显祖的“玉茗堂四梦”是指()。

超市卖的农产品包装上，有的贴“绿色食品”，有的贴“有机食品”，有的贴“无公害食品”。绿色食品、有机食品、无公害食品标准对产品的要求由高到低依次排列为()。

Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsinto

计算机在处理程序查询方式、中断方式、DMA方式时的优先处理顺序从高到低为

Itisjustaboutimpossibletoimaginehowbigtheuniverseis.Allwecandoistodescribecertainthingsweknowaboutitand