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

admin2016-09-17 42

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

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

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

SELECT命令中用于返回非重复记录的关键字是
有两个关系R和T如下：则由关系R得到关系T的操作是
运行程序，要求循环执行3次后结束循环，空白处【】应填入的语句是x=1Dox=x+2LoopUntil【】
下列数据结构中属于非线性结构的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
下列数据结构中，属于非线性结构的是()。
支持子程序调用的数据结构是()。
设栈与队列初始状态为空，将元素A，B，c，D，E，F，G，H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为()。
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为
某二叉树共有400个结点，其中有100个度为1的结点，则该二义树中的叶子结点数为()。

随机试题

使用VC6打开考生文件夹下的工程test22_1，此工程包含—个源程序文件test22_1.cpp，但该程序运行有问题，请改正程序中的错误，使程序的输出结果为：6/153/49/19源程序文件test22_1.cpp清单如下
()是指用钢筋混凝土做柱、梁、楼板及屋顶等主要承重构件，砖或其他轻质材料做墙体等围护构件的建筑。
It’sverycoldoutsideYoushouldputonmoreclothingto______,otherwiseyouwillcatchbadcold.
将二胡带入高等学府，使其从伴奏乐器提升为独奏乐器，创建了我国第一个二胡学派的音乐家是()。
①真正的友谊储蓄，是不可能单向支取的②友谊，是人生一笔收获颇丰的储蓄③任何带功利性的友谊储蓄，不光得不到利钱，而且连资本都会牺牲殆尽④而是要通过互相的堆集减轻其重量⑤这储蓄，是患难中的倾囊相助，是迷途上的忤耳忠言⑥是跌倒时一把竭诚的扶持，是苦楚时
某有色金属公司四种主要有色金属总产量的为铝，为铜，镍的产量是铜和铝产量之和的，而铅的产量比铝多600吨。问该公司镍的产量为多少吨?()
现在的墨西哥城，其前身是原来美洲文明中的()。
MPEG是-种(38)，它能够(39)。
ARCHITECTURE-ReachingfortheSkyArchitectureistheartandscienceofdesigningbuildingsandstructures.Abuildingreflects
说明：某公司经理魏东收到了Smith先生的一封邀请信，邀请他于2009年12月9日晚6:30到新城假日饭店参加晚会。而魏东在收到此信前刚与法国一公司的市场部经理约定了会面时间，恰好就是Smith先生的公司举办晚会的时间。以魏东的名义于12月2日写一封婉谢信

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

SELECT命令中用于返回非重复记录的关键字是

有两个关系R和T如下：则由关系R得到关系T的操作是

运行程序，要求循环执行3次后结束循环，空白处【】应填入的语句是x=1Dox=x+2LoopUntil【】

下列数据结构中属于非线性结构的是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

下列数据结构中，属于非线性结构的是()。

支持子程序调用的数据结构是()。

设栈与队列初始状态为空，将元素A，B，c，D，E，F，G，H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为()。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

某二叉树共有400个结点，其中有100个度为1的结点，则该二义树中的叶子结点数为()。

使用VC6打开考生文件夹下的工程test22_1，此工程包含—个源程序文件test22_1.cpp，但该程序运行有问题，请改正程序中的错误，使程序的输出结果为：6/153/49/19源程序文件test22_1.cpp清单如下

()是指用钢筋混凝土做柱、梁、楼板及屋顶等主要承重构件，砖或其他轻质材料做墙体等围护构件的建筑。

It’sverycoldoutsideYoushouldputonmoreclothingto______,otherwiseyouwillcatchbadcold.

将二胡带入高等学府，使其从伴奏乐器提升为独奏乐器，创建了我国第一个二胡学派的音乐家是()。

某有色金属公司四种主要有色金属总产量的为铝，为铜，镍的产量是铜和铝产量之和的，而铅的产量比铝多600吨。问该公司镍的产量为多少吨?()

现在的墨西哥城，其前身是原来美洲文明中的()。

MPEG是-种(38)，它能够(39)。

ARCHITECTURE-ReachingfortheSkyArchitectureistheartandscienceofdesigningbuildingsandstructures.Abuildingreflects