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

admin2015-11-24 71

问题某二叉树中有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全国计算机二级

相关试题推荐

能够根据样本结果推断总体数量特征的调查方式是()。
下列叙述正确的是()。
圆珠笔(签字笔、中性笔)是我们很熟悉的书写工具。在设计制造时，笔芯内的油墨量与金属笔嘴的寿命存在科学的对应关系，且笔芯上端通常都留有一小孔。关于这些设计的说法不正确的是()。
有一项工程，甲单独做需要36天完成，乙单独做需要30天完成，丙单独做需要48天完成。现在由甲、乙、丙三人同时做，在工作期间，丙休息了整数天，甲、乙均未休息。完成这项工作也用了整数天。则丙休息了多少天?
桌上放着若干块糖，其中水果糖占三分之一。后来又往桌上放了39块水果糖，6块奶糖。这时水果糖占总数的60％，现在桌上共有多少块糖?
下列关于生活常识的说法错误的是()。
通过对海豚间通信联系的深入研究，科学家发现，齐普夫定律和信息论中的熵值概念可以很好地为分析外星信号服务。在接收到地外任何可疑信号后，应该首先用齐普夫定律分析是否存在一定斜率直线特征，如果有某种特征，则证明其并非毫无意义的噪声。然后进行熵值分析，这样可以不必
在某研究中，研究者怀疑因变量除受自变量的影响外，还受到其他一些因素的影响，于是他拟定将其他因素作为协变量。如何快捷地确定某一因素是否是协变量?()
设微分方程xy′+2y=2(ex－1)．(Ⅰ)求上述微分方程的通解，并求使y(x)存在的那个解(将该解记为y0(x))，以及极限值y0(x)；(Ⅱ)补充定义之后使y0(x)在x=0处连续，求y′0(x)，并请证明：无论x=0还是x≠0，y′0(x)均连
下列叙述中不属于三层B／S结构数据库应用系统特点和操作特征的是()。

随机试题

患者，男性，40岁。气促、下肢水肿2个月。体检发现心脏扩大，听诊闻及奔马律及心尖3／4级收缩期吹风样杂音，双肺少许湿啰音。肝大，下肢水肿。B超：左心房、左心室扩大明显。患者可能的诊断是
19．2005年8月全国人大常委会埘《妇女权益保障法》进行了修正，增加了“禁止对妇女实施性骚扰”的规定，但没有对“性骚扰”予以具体界定。2007年4月，某省人大常委会通过《实施(中华人民共和国妇女权益保障法)办法》，规定“禁止以语言、文字、电子信息、肢体等
设计施工总承包合同履行过程中，承包人提交的改变“发包人要求”文件中有关内容的合理化建议书被发包人采纳时即构成()。
“实施性进度计划，指导性进度规划”属于(　　)。
在平板玻璃的一面贴上图案，抹以保护层，经化学蚀刻而成的玻璃是()。
环境影响评价文件中的环境影响报告书或者环境影响报告表，应当由具有相应环境影响评价资质的机构编制。该机构(　　)。
平日里，你看一些人唱歌，那是为发自内心的热爱而歌唱，他的欢愉和陶醉写在脸上、融在歌声里，__________着听到的人。而另一些人，拿腔拿调，从技术上来说难以__________，可就是感觉那声音没有生命。因为唱歌的人自己没有感动，他只是想________
在我国,买卖合同标的物所有权的转移时间是()。
Thequestionofwhetherwarisinevitableisone,whichhasconcernedmanyoftheworld’sgreatwriters.Beforeconsideringthis
(1)Myfatherwas,Iamsure,intendedbynaturetobeacheerful,kindlyman.Untilhewasthirty-fouryearsoldheworkedasa

最新回复(0)

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

二级C语言

NCRE全国计算机二级

能够根据样本结果推断总体数量特征的调查方式是()。

下列叙述正确的是()。

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

有一项工程，甲单独做需要36天完成，乙单独做需要30天完成，丙单独做需要48天完成。现在由甲、乙、丙三人同时做，在工作期间，丙休息了整数天，甲、乙均未休息。完成这项工作也用了整数天。则丙休息了多少天?

桌上放着若干块糖，其中水果糖占三分之一。后来又往桌上放了39块水果糖，6块奶糖。这时水果糖占总数的60％，现在桌上共有多少块糖?

下列关于生活常识的说法错误的是()。

在某研究中，研究者怀疑因变量除受自变量的影响外，还受到其他一些因素的影响，于是他拟定将其他因素作为协变量。如何快捷地确定某一因素是否是协变量?()

设微分方程xy′+2y=2(ex－1)．(Ⅰ)求上述微分方程的通解，并求使y(x)存在的那个解(将该解记为y0(x))，以及极限值y0(x)；(Ⅱ)补充定义之后使y0(x)在x=0处连续，求y′0(x)，并请证明：无论x=0还是x≠0，y′0(x)均连

下列叙述中不属于三层B／S结构数据库应用系统特点和操作特征的是()。

患者，男性，40岁。气促、下肢水肿2个月。体检发现心脏扩大，听诊闻及奔马律及心尖3／4级收缩期吹风样杂音，双肺少许湿啰音。肝大，下肢水肿。B超：左心房、左心室扩大明显。患者可能的诊断是

设计施工总承包合同履行过程中，承包人提交的改变“发包人要求”文件中有关内容的合理化建议书被发包人采纳时即构成()。

“实施性进度计划，指导性进度规划”属于( )。

在平板玻璃的一面贴上图案，抹以保护层，经化学蚀刻而成的玻璃是()。

环境影响评价文件中的环境影响报告书或者环境影响报告表，应当由具有相应环境影响评价资质的机构编制。该机构( )。

在我国,买卖合同标的物所有权的转移时间是()。

Thequestionofwhetherwarisinevitableisone,whichhasconcernedmanyoftheworld’sgreatwriters.Beforeconsideringthis

(1)Myfatherwas,Iamsure,intendedbynaturetobeacheerful,kindlyman.Untilhewasthirty-fouryearsoldheworkedasa

“实施性进度计划，指导性进度规划”属于(　　)。

环境影响评价文件中的环境影响报告书或者环境影响报告表，应当由具有相应环境影响评价资质的机构编制。该机构(　　)。