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

admin2015-11-24 36

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/LWkiFFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

根据法律规定，以下属于行政裁决的是()。
一桶水含桶共重20千克，第一次倒掉水量的，第二次倒掉剩余水量的，第三次倒掉剩余水量的，第四次倒掉剩余水量的，最终水和桶共重5．6：千克，问桶的重量为多少千克?()
现有3个箱子，依次放入1、2、3个球，然后将3个箱子随机编号为甲、乙、丙，接着在甲、乙、丙3个箱子里分别放入其箱内球数的2、3、4倍，共放了22个球。最终甲箱中的球比乙箱()。
一个长146千米的山区公路分为上坡、平地和下坡三段，其中上下坡的距离相等。某越野车以上坡20千米每小时、平地30千米每小时、下坡50千米每小时的速度行驶，跑完该条公路正好用时5小时，问该山路中的平地路程为多少千米?()
某人对某办公软件解密，并制成光盘销售。他应承担的法律责任是()。
根据下面材料回答下列小题。近年来浙江省商品交易市场呈现稳步发展态势。2009年，浙江省共有亿元以上商品交易市场670家，比上年增加31家，营业面积2298万平方米，出租摊位39万个，实现成交额9647亿元，比上年增长7．8％。从市场成交
下列关于生命科学研究方法与发展过程的叙述，正确的是()。
送餐员、网约车司机、网约厨师、保洁工、保健师……“网约工”已经形成了一种新的就业形态，但他们没有社会保险、不签劳动合同，因此遇事故常遭平台“甩锅”，医药费或修车费往往需要个人买单，对顾客投诉产生的罚款没有博弈和解释空间。这构成了一种吊诡的现象：不断穿梭在城
记忆力的形成是一个渐进的过程，最初大脑仅是暂时存储新信息，将记忆长期化需要主动巩固和加深。德国神经退行性疾病研究中心和波恩大学的研究人员却发现，在休息状态时，大脑不需要外界干预也能激活记忆内容。研究人员采用一套模式识别算法，来寻找最初大脑编码的神经元活动模
法的制定就是指法定的国家机关，依照法定职权和程序()。

随机试题

在Word2010文档中的拼音指南功能的作用是()
皮肤厚度约为
一般大型工程工期长，由于货币贬值和通货膨胀因素影响，可能使()受到损失。
下列说法不正确的是（　　）。
如果在山组成部分注册会计师执行相关工作的组成部分内，识别出导致集团财务报表发生重大错报的特别风险，集团项目组应当评价针对识别出的特别风险拟实施的进一步审计程序的恰当性。可能影响集团项目组参与组成部分注册会计师工作的因素不包括()。
将横断研究设计和纵向研究设计综合起来所构成的研究设计称为()。
根据k的不同取值，说明(9一k)x2+(4一k)y2+(1一k)z2=1表示的各是什么图形。
网络信息资源检索中最常规、最普遍的方式是()。
在管理活动中，一般说来起重要预防控制作用的是（）。
FromMondayuntilFriday【36】peoplearebusyworkingorstudying,butintheeveningsand【37】weekendstheyarefreetoenjoythem

最新回复(0)

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

二级C语言

NCRE全国计算机二级

根据法律规定，以下属于行政裁决的是()。

一桶水含桶共重20千克，第一次倒掉水量的，第二次倒掉剩余水量的，第三次倒掉剩余水量的，第四次倒掉剩余水量的，最终水和桶共重5．6：千克，问桶的重量为多少千克?()

现有3个箱子，依次放入1、2、3个球，然后将3个箱子随机编号为甲、乙、丙，接着在甲、乙、丙3个箱子里分别放入其箱内球数的2、3、4倍，共放了22个球。最终甲箱中的球比乙箱()。

某人对某办公软件解密，并制成光盘销售。他应承担的法律责任是()。

下列关于生命科学研究方法与发展过程的叙述，正确的是()。

法的制定就是指法定的国家机关，依照法定职权和程序()。

在Word2010文档中的拼音指南功能的作用是()

皮肤厚度约为

一般大型工程工期长，由于货币贬值和通货膨胀因素影响，可能使()受到损失。

下列说法不正确的是（ ）。

将横断研究设计和纵向研究设计综合起来所构成的研究设计称为()。

根据k的不同取值，说明(9一k)x2+(4一k)y2+(1一k)z2=1表示的各是什么图形。

网络信息资源检索中最常规、最普遍的方式是()。

在管理活动中，一般说来起重要预防控制作用的是（）。

FromMondayuntilFriday【36】peoplearebusyworkingorstudying,butintheeveningsand【37】weekendstheyarefreetoenjoythem

下列说法不正确的是（　　）。