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

admin2020-02-26 26

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是
软件生命周期是指
下面不能作为软件设计工具的是
定义学生、教师和课程的关系模式S(S#,Sn,Sd，Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性
某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
循环队列的存储空间为Q(1：200)，初始状态为front=rear=200。经过一系列正常的入队与退队操作后，front=rear=1，则循环队列中的元素个数为
在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。
小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

随机试题

在国际货物买卖合同磋商过程中，如果合同成立，则必不可少的环节有()
男性，18岁，体重60公斤，反复呕吐10余天，主诉：乏力、头晕、视觉模糊。体检：血压12.5/8.5kPa(94/64mmHg)，脉搏90次/分，呼吸20次/分，血清钠132mmol/L，血清钾3.5mmol/L，血pH值为7.35。根据上题水、电解质
A、牙龈卟啉单孢菌B、粘性放线菌C、伴放线放线杆菌D、梭形杆菌和螺旋体E、中间普氏菌；下列与牙周病最为密切的致病菌急性坏死性龈炎为
A.生磁石B.降香C.雷丸D.葶苈子E.羚羊角宜先煎的饮片是
人防工程内的医院病房设置在地下一层时，室内地面与室外出入口地坪的高差不大于()。
资产负债表中的所有者权益包括()。
身高、体重、血压等数据属于计数资料。()
公安刑事司法中，强制措施不包括()。
Readthefollowingpassages,eightsentenceshavebeenremovedfromthearticle.ChoosefromthesentencesA~Htheonewhich
Americansaregettingreadyforthebiggestsoccereventintheworld.Forthefirsttimetheworldcupsoccercompetitionwill

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是

软件生命周期是指

下面不能作为软件设计工具的是

某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

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

在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。

小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

在国际货物买卖合同磋商过程中，如果合同成立，则必不可少的环节有()

男性，18岁，体重60公斤，反复呕吐10余天，主诉：乏力、头晕、视觉模糊。体检：血压12.5/8.5kPa(94/64mmHg)，脉搏90次/分，呼吸20次/分，血清钠132mmol/L，血清钾3.5mmol/L，血pH值为7.35。根据上题水、电解质

A、牙龈卟啉单孢菌B、粘性放线菌C、伴放线放线杆菌D、梭形杆菌和螺旋体E、中间普氏菌；下列与牙周病最为密切的致病菌急性坏死性龈炎为

A.生磁石B.降香C.雷丸D.葶苈子E.羚羊角宜先煎的饮片是

人防工程内的医院病房设置在地下一层时，室内地面与室外出入口地坪的高差不大于()。

资产负债表中的所有者权益包括()。

身高、体重、血压等数据属于计数资料。()

公安刑事司法中，强制措施不包括()。

Readthefollowingpassages,eightsentenceshavebeenremovedfromthearticle.ChoosefromthesentencesA~Htheonewhich

Americansaregettingreadyforthebiggestsoccereventintheworld.Forthefirsttimetheworldcupsoccercompetitionwill