首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
admin
2009-03-19
33
问题
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
选项
答案
n-1
解析
二叉树有性质:对任一二叉树,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。所谓度为2的结点,在二叉树里面即是左、右子树皆非空,因此,本题答案为n-1。
转载请注明原文地址:https://kaotiyun.com/show/1mSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于嵌入式系统中常用的触摸屏的叙述中,错误的是()。
某ARM处理器内部某功能部件对存储器的保护功能,提供了简单代替存储器管理部件的方法来管理存储器,这个部件用英语缩写为()。
下列8个设备中不属于嵌入式系统应用的是哪2个?①洗衣机、②电磁炉、③复印机、④鼠标器、⑤巨型机、⑥服务器、⑦路由器、⑧手机、
下面是关于μC/OS—II任务管理中空闲任务(Idletask)的叙述,其中错误的是()。
对于嵌入式Ifinux而言,Bootloader完成的工作步骤不包括如下()项。
苹果公司的嵌入式移动电子产品风靡全球,iOS操作系统也随之为大众所熟悉。根据iOS的发展历史,它的前身是()。
下面的选项中与实时系统无必然联系的属性是()。
如果一种存储器的总线工作频率为333MHz,数据线宽度为32位,每个存储器总线周期传输1次数据,则该存储器的带宽为【55】MB/s。AM29LV160是一种典型的NORFlash芯片,芯片内部具有20条地址线和16条数据线,该芯片的存储容量为【56】MB
下面有关片上调试技术的描述语句中,不恰当的是()。
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
随机试题
参苓白术散配伍桔梗的用意是( )
A.B超B.CTC.泌尿系统平片D.静脉尿路造影肾积水的确诊选用
幽门螺杆菌感染与疾病的关系叙述正确的是
某投资者共拥有10万元总资本,准备在黄金期货上进行多头交易。当时,每一合约需要初始保证金2500元,当采取单个品种上最多注入10%资本的规定米决定期货头寸多少时,该投资者最多可买入()张合约。
衡量流动性的指标有很多,下列不属于衡量流动性的指标的是()。
苏州四大历史名园是()
甲出售伪劣“良种”,被农民乙、丙、丁起诉。甲应诉答辩后突然失踪。对此法院应当如何处理?
如果y与x一1成正比,比例系数为k1,y与x+1成反比,比例系数为k2,且k1:k2=2:3,则x的值为
A.enhanceB.equivalentC.idealD.probablyE.muchF.shortageG.certainlyH.calluponI.habituallyJ.callinK.
期货合约是指由()统一制定的,规定在将来某一特定时间和地点交割一定数量和质量商品的标准化合约。
最新回复
(
0
)