某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

admin2016-09-17 71

问题某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

选项 A、n+1
B、n-1
C、2n
D、n／2

答案A

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设循环队列为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是
支持子程序调用的数据结构是()。
可以用数据表视图显示记录。如果要求将某字段的显示位置固定在窗口左侧，则可以进行的操作是()。
如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。
软件设计中模块划分应遵循的准则是(　　)。
如果要求下列程序段中的循环执行3次，则程序中括号里的条件应是x=1Dox=x+3LoopUntil(_______)
下列数据结构中，能用二分法进行查找的是

随机试题

一条“河北有条中国式66号公路，美到灼伤双眼”的帖子，引起人们的强烈关注和热烈转发，更引发京城自驾游一族周末前往这条草原天路的激情。据了解，这条草原天路全长132．7公里，2011年建成，是连接崇礼滑雪温泉大区和张北草原风情大区的一条重要通道，沿线山高坡陡
记住回家的路周国平每到一个陌生的城市，我的习惯是随便走走，好奇心驱使我去探寻这里热闹的街巷和冷僻的角落，在这途中，难免暂时地迷路，但心中一定要有把握，自信能记起回住处的路线，否
下列关于痛风的特点描述错误的是
脑脊液蛋白质定性检验方法不包括
针灸治疗风疹，呼吸困难者配穴为针灸治疗风疹，腹痛腹泻者配穴为
企业债券作为一种有价证券，其还本付息的期限一般是()。
有下列(　　)情形之一的，委托代理终止：①代理期间届满或者代理事务完成；②被代理人取消委托或者代理人辞去委托；③代理人失踪；④代理人丧失民事行为能力；⑤作为被代理人或者代理人的法人终止
某单位女职工甲因怀孕休产假，后被单位告知本单位产假按请假处理。甲情绪激动称如果不给自己正常的产假就自杀，便持刀将自己反锁在办公室，甲要求与单位负责人乙面谈。同事报警后警察赶到，民警赶到后与甲谈话内容最合适的是()。
自1900年以来，海平面平均上升了大约18厘米。冰川融化带来的威胁不仅仅使某些知名城市面临被淹没的风险，而且随着北极冰川加速融化，地球重力分布也会受到直接影响。另外，北极的消退冰川和融化永冻土正在大规模泄漏甲烷，这将对全球气候产生重大影响。这段文字意在说
Asmytrainwasnotduetoleaveforanotherhour,Ihadplentyoftimetospare.Afterbuyingsome【B1】______toreadonthejour

最新回复(0)

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

二级MS Office高级应用

NCRE全国计算机二级

设循环队列为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是

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

可以用数据表视图显示记录。如果要求将某字段的显示位置固定在窗口左侧，则可以进行的操作是()。

如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。

软件设计中模块划分应遵循的准则是( )。

如果要求下列程序段中的循环执行3次，则程序中括号里的条件应是x=1Dox=x+3LoopUntil(_______)

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

记住回家的路周国平每到一个陌生的城市，我的习惯是随便走走，好奇心驱使我去探寻这里热闹的街巷和冷僻的角落，在这途中，难免暂时地迷路，但心中一定要有把握，自信能记起回住处的路线，否

下列关于痛风的特点描述错误的是

脑脊液蛋白质定性检验方法不包括

针灸治疗风疹，呼吸困难者配穴为针灸治疗风疹，腹痛腹泻者配穴为

企业债券作为一种有价证券，其还本付息的期限一般是()。

有下列( )情形之一的，委托代理终止：①代理期间届满或者代理事务完成；②被代理人取消委托或者代理人辞去委托；③代理人失踪；④代理人丧失民事行为能力；⑤作为被代理人或者代理人的法人终止

Asmytrainwasnotduetoleaveforanotherhour,Ihadplentyoftimetospare.Afterbuyingsome【B1】______toreadonthejour

软件设计中模块划分应遵循的准则是(　　)。

有下列(　　)情形之一的，委托代理终止：①代理期间届满或者代理事务完成；②被代理人取消委托或者代理人辞去委托；③代理人失踪；④代理人丧失民事行为能力；⑤作为被代理人或者代理人的法人终止