首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2016-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全国计算机二级分类
0
二级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
)