首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有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
)
