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

admin2013-10-19 40

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

根据我国宪法规定．法律和其他议案由全国人民代表大会以全体代表的()通过。
我国是统一的多民族国家，下列关于我国国家结构形式的表述，不正确的是()。
30个人围坐在一起轮流表演节目。他们按顺序从1到3依次不重复地报数．数到3的人出来表演节目，并且表演过的人不再参加报数。那么在仅剩一个没表演过节目的时候，共报数多少人次?()
根据下列材料回答问题。为建立规范的税费体制和完善的价格机制，促进节能减排、环境保护和结构调整，公平负担，依法筹措交通基础设施养护和建设资金，我国出台了成品油价税费改革方案，自2009年1月1日正式施行。方案规定：取消公路养路费、航道养护费、公路运输管理费
阅读以下文字，回答下列问题。浮船坞是一种修造舰船的大型装备，外观就像是把一个干船坞从岸边“刨”了出来，主结构是一个巨大的凹字形船舱，两侧有水密结构的墙，前后端是可以开合的门，实际上是一种构造特殊的槽形平底船，且船底被设计得尤为坚固，以承受大型船只
11—13世纪中国传统农业经济出现了一些新发展，请概要叙述之。(华东师范大学2004年中国通史真题)
对于循环队列，下列叙述中正确的是()。
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
在循环队列数据结构中，下列叙述中正确的是()。

随机试题

Pollutionhasbecomeaseriousprobleminalmostallthebigcitiesoftheworld.Citypeoplearebecomingmoreandmoreworried
下列方剂中，含有包煎药物的是()
患者，女，38岁。反复蛋白尿伴镜下血尿2年。2天前感冒后出现肉眼血尿，无畏寒、发热，无尿频、尿急、尿痛。血压150／96mmHg，尿蛋白3．76g／d，尿沉渣镜检红细胞满视野，均为变形红细胞；血清白蛋白31g／L，肾功能正常。问题2：若肾穿刺活检示Ig
甲状腺功能减退均须替代治疗，首选药物是
男性，28岁，自诉突然心慌、胸闷，听诊心率200次／min，心律齐，血压正常。若用心电示波监护该患者时，荧光屏上突然出现完全不规则的大波浪状曲线，且QRS波与T波消失。你考虑下列哪项处理措施不妥
根据土壤应有功能和保护目标，Ⅰ类土壤适用于()。
因产品缺陷造成损害要求赔偿的诉讼时效期间为()年，自当事人知道或者应当知道其权益受到损害时起计算。
你(银杏)的株干是多么的________，你的枝条是多么的________，你那折扇形的叶片是多么的________，多么的莹洁，多么的精巧呀!依次填入画横线部分最恰当的一项是（）。
简述孔雀帝国的社会经济情况。
Sincetwospeakersarenowunabletoattend，weshallrequireonly2SeminarRoomsinsteadofthe4booked．

最新回复(0)

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

二级C语言

NCRE全国计算机二级

根据我国宪法规定．法律和其他议案由全国人民代表大会以全体代表的()通过。

我国是统一的多民族国家，下列关于我国国家结构形式的表述，不正确的是()。

30个人围坐在一起轮流表演节目。他们按顺序从1到3依次不重复地报数．数到3的人出来表演节目，并且表演过的人不再参加报数。那么在仅剩一个没表演过节目的时候，共报数多少人次?()

11—13世纪中国传统农业经济出现了一些新发展，请概要叙述之。(华东师范大学2004年中国通史真题)

对于循环队列，下列叙述中正确的是()。

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

在循环队列数据结构中，下列叙述中正确的是()。

Pollutionhasbecomeaseriousprobleminalmostallthebigcitiesoftheworld.Citypeoplearebecomingmoreandmoreworried

下列方剂中，含有包煎药物的是()

甲状腺功能减退均须替代治疗，首选药物是

男性，28岁，自诉突然心慌、胸闷，听诊心率200次／min，心律齐，血压正常。若用心电示波监护该患者时，荧光屏上突然出现完全不规则的大波浪状曲线，且QRS波与T波消失。你考虑下列哪项处理措施不妥

根据土壤应有功能和保护目标，Ⅰ类土壤适用于()。

因产品缺陷造成损害要求赔偿的诉讼时效期间为()年，自当事人知道或者应当知道其权益受到损害时起计算。

你(银杏)的株干是多么的________，你的枝条是多么的________，你那折扇形的叶片是多么的________，多么的莹洁，多么的精巧呀!依次填入画横线部分最恰当的一项是（）。

简述孔雀帝国的社会经济情况。

Sincetwospeakersarenowunabletoattend，weshallrequireonly2SeminarRoomsinsteadofthe4booked．

你(银杏)的株干是多么的，你的枝条是多么的，你那折扇形的叶片是多么的，多么的莹洁，多么的精巧呀!依次填入画横线部分最恰当的一项是（）。