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

admin2015-11-24 86

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

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

答案B

解析对任何一棵二叉树，度为0的节点（即叶子节点）总是比度为2的节点多一个。二叉树中有n个叶子节点，则度为2的节点个数为n-1，B选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

某高校组织了篮球比赛。其中机械学院队、外语学院队、材料学院队和管理学院队被分在同一个小组．每两队之间进行一场比赛且无平局。结果机械学院队赢了管理学院队，且机械学院队、外语学院队和材料学院队胜利的场数相同，则管理学院队胜了多少场?()
根据我国《宪法》和相关法律法规，关于我国行政区划变更的法律程序，下列哪一选项是正确的?()
根据下列材料回答问题。2006—2012年，上表中指标数值逐年减小的指标有()。
在付费知识的市场宣传重点中，最吸引人的莫过于能有效地利用碎片时间，如在等公共汽车、跑步时进行学习和提升自我，进而有效管理时间。这种碎片化学习的方式虽然看似很灵活，并可以提高时间利用率，但科学研究表明，它不能真正地让你吸收学到的知识，不符合大脑吸收知识的运行
送餐员、网约车司机、网约厨师、保洁工、保健师……“网约工”已经形成了一种新的就业形态，但他们没有社会保险、不签劳动合同，因此遇事故常遭平台“甩锅”，医药费或修车费往往需要个人买单，对顾客投诉产生的罚款没有博弈和解释空间。这构成了一种吊诡的现象：不断穿梭在城
论述1927—1949年中共土改各阶段政策文件及改革内容和影响。(复旦大学2015年历史学综合真题)
以海地和巴西为例，论述19世纪拉丁美洲民族独立运动类型多样化的历史依据。(东北师范大学2001年世界史综合卷真题)
简述统计假设检验中两类错误的定义及其关系。
中国古代重实体轻程序传统终结的标志是哪一部法律的出台()
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

随机试题

用于激活WWW服务器上SSL．的操作步骤是
需要制备蒙片的检查方法是
A．气血两虚B．气阴不足C．阴阳两虚D．阴虚火旺E．阴虚血燥
下列具有受体酪氨酸蛋白激酶活性的是
药物的经皮吸收过程为
下列选项中，作家与作品对应不正确的是()。
绿色运输，是指以节约能源、减少废气排放为特征的运输。其实施途径主要包括：合理选择运输工具和运输路线，克服迂回运输和重复运输，以实现节能减排的目标；改进内燃机技术和使用清洁燃料，以提高能效；防止运输过程中的泄露，以免对局部地区造成严重的环境危害。根据上述定义
根据下列资料，回答下列问题。2010年，浙江省进出口总额为2534．7亿美元，比上年增长35％，其中进口729．9亿美元，增长33．4％；出口1804．8亿美元，增长35．7％，出口占全国的比重从上年的11．1％提高到11．4％。
Mr.Browntoldhissonthat______.Themanwasverysurprisedbecause______.
Amajoringredienttotakingthepainoutofastressfuldayatworkisasupportivepartnerathome,anewstudyhas【B1】______.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

根据我国《宪法》和相关法律法规，关于我国行政区划变更的法律程序，下列哪一选项是正确的?()

根据下列材料回答问题。2006—2012年，上表中指标数值逐年减小的指标有()。

论述1927—1949年中共土改各阶段政策文件及改革内容和影响。(复旦大学2015年历史学综合真题)

以海地和巴西为例，论述19世纪拉丁美洲民族独立运动类型多样化的历史依据。(东北师范大学2001年世界史综合卷真题)

简述统计假设检验中两类错误的定义及其关系。

中国古代重实体轻程序传统终结的标志是哪一部法律的出台()

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

用于激活WWW服务器上SSL．的操作步骤是

需要制备蒙片的检查方法是

A．气血两虚B．气阴不足C．阴阳两虚D．阴虚火旺E．阴虚血燥

下列具有受体酪氨酸蛋白激酶活性的是

药物的经皮吸收过程为

下列选项中，作家与作品对应不正确的是()。

根据下列资料，回答下列问题。2010年，浙江省进出口总额为2534．7亿美元，比上年增长35％，其中进口729．9亿美元，增长33．4％；出口1804．8亿美元，增长35．7％，出口占全国的比重从上年的11．1％提高到11．4％。

Mr.Browntoldhissonthat______.Themanwasverysurprisedbecause______.

Amajoringredienttotakingthepainoutofastressfuldayatworkisasupportivepartnerathome,anewstudyhas【B1】______.

Mr.Browntoldhissonthat.Themanwasverysurprisedbecause.