首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2015-09-15
31
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
选项
A、n＋1
B、n－1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n＋1。
转载请注明原文地址:https://jikaoti.com/ti/D9X0FFFM
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，扩展名为mnx的文件是( )。
软件设计中划分模块的一个准则是( )。
假设表单上有一选项组：⊙男○女，其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为( )。
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，与下列语句等价的SQL命令是SELECT职工号,单位名称FROMEmployee,Department;WHERE工资>12000A
在关系模型中，每一个二维表称为一个
说明数组后，数组元素的初值是( )。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
随机试题
Shelikes________handbags.
患者，女，30岁。因妊娠39+周，伴下腹痛待产3小时入院。患者曾于妊娠33周做产前检查时，诊断为“轻度妊娠高血压综合征”。体格检查：体温36．8℃、呼吸20次／分、脉搏88次／分、血压150／100mmHg、皮肤无出血点，心肺无异常。分娩经过：进入第二产程
低容量性低钠血症(低渗性脱水)对机体最主要的影响是
土地使用权出让合同约定的使用年限届满,土地使用者未申请续期或者虽续期但依照前款规定未获批准的,土地使用权由国家无偿收回。()
某总承包单位将工程主体结构施工分包给具有相应资质的分包单位。该工程施工过程中，分包单位发生了安全生产事故。关于双方责任的说法，错误的是()。
()是指以期限在一年以下的金融资产为交易标的物的短期金融市场。
下列经营风险和财务风险的搭配中，属于非现实型搭配的是()。
欲建一道长100尺、高7尺的单层砖墙，能够使用的砖块有两种：长2尺高1尺或长1尺高1尺(砖块不能切割)。垂直连接砖块必须如右图所示交错间隔，且墙的两端必须砌平整。试问至少需要多少砖块才能建成此道墙?( )。
在Word2003编辑状态下，格式刷可以复制()。
SpeakerA:Hello.CanIbeofservicetoyou?SpeakerB:I’mjustwindowshopping.SpeakerA:Youarealwayswelcome.【D8】______
最新回复
(
0
)
