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

admin2015-11-24 56

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

圆珠笔(签字笔、中性笔)是我们很熟悉的书写工具。在设计制造时，笔芯内的油墨量与金属笔嘴的寿命存在科学的对应关系，且笔芯上端通常都留有一小孔。关于这些设计的说法不正确的是()。
某委员会有成员465人，对2个提案进行表决，要求必须对2个提案分别提出赞成或反对意见。其中赞成第一个提案的有364人，赞成第二个提案的有392人，两个提案都反对的有17人。问赞成第一个提案且反对第二个提案的有几人?()
某班级在一次考试阅卷后，发现有一道选择题的答案有误，正确答案应为A，但误写为C，此题分值为3分。调整答案时发现．此题未选A、C两个选项的人数为班级总人数的，修改分数后班级平均分提高了1分。问选择A答案的人数占班级总人数的多少?()
某彩票设有一等奖和二等奖，其玩法为从10个数字中选出4个，如果当期开奖的4个数字组合与所选数字有3个相同则中二等奖，奖金为投注金额的3倍，4个数字完全相同则中一等奖。为了保证彩票理论中奖金额与投注金额之比符合同家50％的规定，则一等奖的奖金应为二等奖的多少
某部队组织新兵从甲地到乙地进行长途拉练。去的时候第一天走25千米，以后每天都比前一天多走5千米，结果最后一天只走25千米便到达了目的地。回程时，第一天走35千米，以后还是每天比前一天多走5千米，结果最后一天只走30千米便回到出发地。则甲乙两地相距(
根据下面材料回答下列小题。自20世纪末期，山西同全国一样粮食供需形势发生逆转，粮价持续走低，粮食生产效益滑坡，农民生产积极性受挫。2004年初，中央下发“一号文件”，实施了“一减三补”等一系列惠农政策，之后连续三年出台中央“一号文件”，“保护和加强
根据下面材料回答下列小题。近年来浙江省商品交易市场呈现稳步发展态势。2009年，浙江省共有亿元以上商品交易市场670家，比上年增加31家，营业面积2298万平方米，出租摊位39万个，实现成交额9647亿元，比上年增长7．8％。从市场成交
你肯定听过这种理论：左撇子的右脑运作比较活跃，因此更为感性，具有艺术天赋；右撇子则充分锻炼了左脑，因而擅长逻辑思维，性格更为理性。这个观念是如此深入人心，以至于有些父母或教育者煞费苦心地让孩子平衡左右手活动。接下来作者最有可能谈论的是()
①在无意义面前，大脑由于寻找不到答案而引发焦虑，当然这是积累到固定阈值之后的事情②权利是伴随选择而产生的，譬如电视机的频道转换器就给了观众看与不看的权利③人的大脑有一种无法改变的功能，即不断地追索词语以及所有事情的意义④如果在
在我国，诉讼程序法包括()。

随机试题

关于子宫的大小说法正确的是()
用不溶性阳极和阴极，通以直流电、直接将废水电解的方法是（）。
某工程项目，建设单位通过招标选择了工程施工单位和工程监理单位，并分别签订了工程施工合同和委托监理合同。该工程项目在实施过程中，形成了许多建设工程文件和档案，以下是该工程项目实施过程中形成的部分工程文件和档案：(1)建设项目列入年度计划的申
一般情况下，公路工程的所有的工程均应配置实验工和()。
由于AFP和CFP认证在中国是一项全新的事业，中国金融理财标准委员会在本地化的标准设立方面仍处于探索和尝试的阶段，目前集中精力组织金融理财领域知名的专家和学者对AFP和CFP进行培训，培训方式包括(　　)。Ⅰ．周末培训Ⅱ．网络教育Ⅲ．集中
一国借款人在国际证券市场上以外国货币为面值，向外国投资者发行的债券是()。
由于交通部门的原因，原定班次或车次变更而导致漏接发生，旅游者对导游员抱怨、发火，导游员应与旅游者辩解，澄清责任。()
构成我国沙尘暴的物质材料，多来自干旱、半干旱的草原区，在人为活动的干预下，特别是由于森林大量砍伐、土地过度开垦，工厂盲目建设，排放不加控制，结果造成生态巨变：原来有沙漠的地方沙漠扩大了；没有沙漠的地方沙漠产生了；内陆河流程缩短，水量减少，沼泽地消失：河流两
A、Becauseit’sprohibitedbythegovernment.B、Becauseit’smoreinefficientthanotheralternativefuels.C、Becauseitwilldes
Itisacommonplaceamongmoraliststhatyoucannotgethappinessbypursuingit.Thisisonlytrueifyoupursueit【C1】______.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

圆珠笔(签字笔、中性笔)是我们很熟悉的书写工具。在设计制造时，笔芯内的油墨量与金属笔嘴的寿命存在科学的对应关系，且笔芯上端通常都留有一小孔。关于这些设计的说法不正确的是()。

某委员会有成员465人，对2个提案进行表决，要求必须对2个提案分别提出赞成或反对意见。其中赞成第一个提案的有364人，赞成第二个提案的有392人，两个提案都反对的有17人。问赞成第一个提案且反对第二个提案的有几人?()

在我国，诉讼程序法包括()。

关于子宫的大小说法正确的是()

用不溶性阳极和阴极，通以直流电、直接将废水电解的方法是（）。

一般情况下，公路工程的所有的工程均应配置实验工和()。

一国借款人在国际证券市场上以外国货币为面值，向外国投资者发行的债券是()。

由于交通部门的原因，原定班次或车次变更而导致漏接发生，旅游者对导游员抱怨、发火，导游员应与旅游者辩解，澄清责任。()

A、Becauseit’sprohibitedbythegovernment.B、Becauseit’smoreinefficientthanotheralternativefuels.C、Becauseitwilldes

Itisacommonplaceamongmoraliststhatyoucannotgethappinessbypursuingit.Thisisonlytrueifyoupursueit【C1】______.