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

admin2013-10-19 25

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

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

答案A

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

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下列表述中正确的一项是()。
电脑作为日常工具走进寻常百姓家，既给我们的生活带来便利，同时电脑病毒、黑客等问题也给我们带来困扰。以下关于计算机病毒的叙述，正确的是()。①我们平常所说的“黑客”与“计算机病毒”其实是一回事②若用杀毒盘清毒后，感染病毒的文件可以完全恢复到原来的状
1949年后，中国积极主动地融入世界。将下列重大外交事件按时间先后顺序排列，正确的是()。①重返联合国②中美关系正常化③参加万隆会议④加人世界贸易组织
根据以下资料，回答以下问题。中国汽车工业协会发布的2009年4月份中国汽车产销数据显示，在其他闰家汽车销售进一步疲软的情况下，国内乘用车销量却持续上升，当月销量已达83．1万辆，比3月份增长7．59％，同比增长37．37％。乘用车细分为
加强供给侧结构性改革，需要实施与其相互配合的政策支柱，下列哪项政策与之不符?()
阅读以下文字，回答下列问题。浮船坞是一种修造舰船的大型装备，外观就像是把一个干船坞从岸边“刨”了出来，主结构是一个巨大的凹字形船舱，两侧有水密结构的墙，前后端是可以开合的门，实际上是一种构造特殊的槽形平底船，且船底被设计得尤为坚固，以承受大型船只
对下列二叉树进行中序遍历的结果是（）。
按层次次序将一棵有n个结点的完全二叉树的所有结点从1～n编号，当i≤n／2时，编号为i的结点的左子树的编号是()。

随机试题

在内踝部足三阴经排列顺序是
夜间急诊送来一无主无钱危急患者．值班医师应如何处置
进行急性毒理实验时首选皮肤黏膜眼刺激试验首选
土质较均匀、结构疏松、孔隙发育，在一定压力下受水浸湿后结构迅速破坏，产生较大变形的土是()。
下列关于金融衍生品的说法，正确的有()。
Afamousteacherwasspeakingtothestudentsatourschool.Hebeganhislessonbyholdingupa￥100bill.Thenhesaidtothe
英国肯特大学的研究人员让两组志愿者分别玩益智游戏和观看关于跑车的纪录片，然后再让他们进行室内自行车耐力测试。结果，自认为筋疲力尽的第一组成员比第二组更容易放弃。然而，研究者却发现，两组志愿者的血压、耗氧量及心排血量之间并没有差异。由此可以推出(
某班有50名同学，其中正、副班长各1名，现从中任意选派5名同学参加假期社会实践活动，试求正、副班长至少有一个被选派上的概率。
ADebateontheEnglishLanguageAmeasuredeclaringEnglishthenationallanguageisunderintensedebateintheUnitedSta
Whatisthemanmostprobably?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列表述中正确的一项是()。

1949年后，中国积极主动地融入世界。将下列重大外交事件按时间先后顺序排列，正确的是()。①重返联合国②中美关系正常化③参加万隆会议④加人世界贸易组织

加强供给侧结构性改革，需要实施与其相互配合的政策支柱，下列哪项政策与之不符?()

对下列二叉树进行中序遍历的结果是（）。

按层次次序将一棵有n个结点的完全二叉树的所有结点从1～n编号，当i≤n／2时，编号为i的结点的左子树的编号是()。

在内踝部足三阴经排列顺序是

夜间急诊送来一无主无钱危急患者．值班医师应如何处置

进行急性毒理实验时首选皮肤黏膜眼刺激试验首选

土质较均匀、结构疏松、孔隙发育，在一定压力下受水浸湿后结构迅速破坏，产生较大变形的土是()。

下列关于金融衍生品的说法，正确的有()。

Afamousteacherwasspeakingtothestudentsatourschool.Hebeganhislessonbyholdingupa￥100bill.Thenhesaidtothe

某班有50名同学，其中正、副班长各1名，现从中任意选派5名同学参加假期社会实践活动，试求正、副班长至少有一个被选派上的概率。

ADebateontheEnglishLanguageAmeasuredeclaringEnglishthenationallanguageisunderintensedebateintheUnitedSta

Whatisthemanmostprobably?