首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2016-09-17
57
问题
某二叉树中有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全国计算机二级
相关试题推荐
设栈的存储空间为s(1：50)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=51，则栈中的元素个数为
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
SELECT命令中用于返回非重复记录的关键字是
如果在C盘当前文件夹下已存在名为StuData．dat的顺序文件，则执行语句Open"C：StuData．dat"ForAppendAs#1的结果是()。
支持子程序调用的数据结构是()。
支持子程序调用的数据结构是( )。
设一棵度为3的树，其中度为2，l，0的结点数分别为3，1，6。该树中度为3的结点数为()。
下列数据结构中，属于非线性结构的是( )。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
设一棵完全二义树共有700个结点，则此二叉树中的叶子结点数为
随机试题
组织水平和层次结构是一个组织的()边界的一部分。
布莱尔的“合作型政府”改革的领域包括()
下列属于消费者协会职能的有
门静脉高压症病人外科手术治疗的主要目的是
何种情况下，酶促反应速度与酶量成正比
属神经毒的毒蛇是
利用声波透射法检测桩基混凝土内部缺陷时，不平行的影响可在数据处理中予以鉴别和消除，所以对平行度不必苛求，但必须严格控制。()
编制路基工程施工组织设计时应重点考虑的是( )。 ①工地施工组织；②生产要素配置计划；③施工方法和土石方调配方案；④施工进度计划。
对于进出口大宗散货、危险品、鲜活商品、落驳运输货物，收发货人或其代理人可向海关申请结合装卸环节，在作业现场予以查验放行，但一般要求在申报时提供担保。()
一种微生物能产生一种毒素，它的存在能使海水变成棕红色，这种现象被称为赤潮。海獭的主要食物来源蛤被毒素污染时，它们就不会在那些地方觅食。根据一项关于海獭行为的解释，海獭在一个潜在的进食地区内对蛤取样并可以尝出其中的任何毒素。下面哪项，如果正确，最强有
最新回复
(
0
)
