首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
admin
2012-10-29
52
问题
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
选项
答案
n-1
解析
二叉树有性质:对任一二叉树,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。所谓度为2的结点,在二叉树里面即是左、右子树皆非空,因此,本题答案为n-1。
转载请注明原文地址:https://kaotiyun.com/show/bBqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据库的三级模式结构由外模式、模式和内模式组成,适合数据库类型有______。Ⅰ.关系型数据库Ⅱ.层次型数据库Ⅲ.网状型数据库
在采用SPOOLing技术的系统中,用户作业的打印输出结果首先被送到______。
在单CPU系统中,如果同时存在24个并发进程,则处于就绪队列中的进程最多有【】个。
在顺序表(6,10,16,18,25,28,30,48,50,52)中,用二分查找法查找关键码值20,则需要进行关键码比较次数为【】。
在关系代数中,从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作,称为
面向对象技术的复杂对象构造能力,突破了关系模型的______不可再分的限制。
实时操作系统能够及时响应随时发生的外部事件,并在严格的______范围内完成对该事件的处理。
设只包含根结点的二叉树的高度为o,则高度为k的二叉树的最小结点数为【】。
下列作业调度算法中,作业平均周转时间最短的是______。
随机试题
除了标示停住位置的灯应为恒定发红色光的单向灯外,其他飞机机位操作引导灯应为恒定发()光的灯。
A.胸痛的部位B.胸痛的性质C.胸痛持续的时间D.心电图检查E.红细胞沉降率心绞痛与急性心肌梗死的主要鉴别依据是()
不属于护士从事护理工作的基本条件是
具有麻醉药品处方权的执业医师超剂量开具麻醉药品的
A.儿童复发性腮腺炎B.舍格伦综合征C.阻塞性腮腺炎D.结核E.腺淋巴瘤符合下列腮腺造影表现的病变是主导管形态正常,分支导管数目较少,末梢导管点状扩张,8年后复查末梢导管点状扩张完全消失
甲化工厂年产5万t40%乙二醛,2万t蓄电池硫酸,2万t发烟硫酸。甲厂计划明年调整部分生产业务,将硫酸生产线外包给其他单位。依据《安全生产法》,甲厂的下列调整计划中,符合规定的是()。
“A=30°”是
货币政策操作指标需要满足可测性、可控性、相关性和抗扰性的特点。货币供应量的相关性、抗扰性较好,但可测性和可控性不足,因此不是好的操作指标。()[中央财经大学2012金融硕士]
Nowwecouldnotdoanythingbut(wait)______forherhere.
Researcherssaypeopletravelingintrafficarethreetimesmorelikelytosufferaheartattack.Theysaytheriskofaheart
最新回复
(
0
)