首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2016-09-17
40
问题
某二叉树中有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全国计算机二级
相关试题推荐
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求①每个书店的每种书籍只在该书店的一个部门销售;②每个书店的每个部门只有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
软件设计中模块划分应遵循的准则是( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
若要求窗体中的某个控件在事件发生时要执行一段代码,则应设置是
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
下列数据结构中,属于非线性结构的是()。
下列数据结构中,能用二分法进行查找的是
设栈与队列初始状态为空,将元素A,B,c,D,E,F,G,H依次轮流入栈和入队,然后依次轮流退队和出栈,则输出序列为()。
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
随机试题
胰岛素依赖性糖尿病患者,14岁,两天来出现恶心,面色潮红,呼吸深快,渐发生神志模糊以致昏迷。经小剂量胰岛素、补碱、补液等治疗后,出现心悸、期前收缩、乏力,治疗应首先考虑
患儿,5岁,近1周来发热、寒战、尿频、腰疼,医嘱留尿培养。下列关于尿培养的描述哪一项不正确
A、甲氧苄啶(TMP)B、萘啶酸C、磺胺嘧啶D、诺氟沙星E、呋喃唑酮抗菌增效剂是
关于各种税金,下列说法正确的有()。
高压水银荧光灯和金属卤化物灯的光通量与电压的关系为()。
资产负债表由()系统完成。
有些教师说他们没有学过教育学,但一样办了几十年的教育。还有些教师说,孔子也没有学过教育学,但这并不妨碍他成为万世师表。问题:你认为上述观点正确吗?请运用所学教育学原理进行分析。
在数字音频信息数字化过程中,正确的处理顺序是()。
(1)在考生文件夹下建立数据库BOOKAUTH.DBC,把表BOOKS和AUTHORS添加到该数据库中。(2)为AUTHORS表建立主索引,索引名为“PK”,索引表达式为“作者编号”。(3)为BOOKS表建立两个普通索引,第一个索引名为“PK”,索引
Weshouldmakementalpreparationforfailure,becausethereisonlya(n)______numberofpossibilitiesofsuccess.
最新回复
(
0
)