首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2016-09-17
27
问题
某二叉树中有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全国计算机二级
相关试题推荐
设循环队列为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
支持子程序调用的数据结构是()。
软件设计中模块划分应遵循的准则是( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为
支持子程序调用的数据结构是( )。
某二叉树共有400个结点，其中有100个度为1的结点，则该二义树中的叶子结点数为()。
随机试题
A、Bymakinglaws.B、Byenforcingdiscipline.C、Byeducatingthepublic.D、Byholdingceremonies.A
患者，女性，25岁。车祸导致胸部损伤，多根肋骨多处骨折，急诊入院。查体：吸气时，胸壁内陷；呼气时，该区胸壁向外鼓出的原因是()
有关压力管道的说法正确的是()。
发行对象为境外战略投资者的，应当经证监会事先批准。()
下列属于连续口令的是()。
()对于血液循环相当于引擎对于()
已知曲线L：y=x2(0≤x≤)，则∫Lxds=___________。
下列软件中，不是操作系统的是（）。
Whydidthepoliceofficerstopthedriver?
HowtoGetPreservedasaFossil56.Unfortunatelythechangesofanyanimalbecomeafossilarenotverygreat,and57.the
最新回复
(
0
)
