首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。
admin
2009-02-13
53
问题
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。
选项
答案
n2+1
解析
根据二叉树性质3,在任意一棵二叉树中,度为0的结点(即叶子结点)总比度为2的结点多一个。因此叶子数n0=n2+1。
转载请注明原文地址:https://jikaoti.com/ti/wZq0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段,其中数据独立性最高的阶段是【】。
已知:int[]a=newint[100];在下列给出的数组元素中,非法的是
在安全控制命令中,以下哪个命令是显示证书缓存区和密钥表项的命令
设S为学生关系,SC为学生选课关系,sno为学生号,Cno为课程号,执行下面SQL语句的查询结果是()SelectS*FromS,SCWhereS.Sno=SC.Sno=andSC,Cno=C2’
在深度为5的满二叉树中,叶子结点的个数为()
捕获异常的统一出口通过______从句,因此对catch而言,无论由哪个捕获异常,最后一定去执行该语句。
规定功能的软件,在一定程序上对自身错误的作用(软件错误)具有屏蔽能力,则称此软件为具有______的软件。
下列不属于软件工程的三个要素的是()
算法的主运算如下,其中i的初值为1,s的初值为0,“←”为赋值号。whilei<ndo{forj←1tondos←s+a[i,j]i←i*2;则该算法的时间复杂度为()
对下列二叉树进行前序遍历的结果为
随机试题
Windows操作系统安装成功后,在“资源管理器”下查看文件目录默认的状态是“隐藏已知文件类型的扩展名”。进行以下操作:打开“资源管理器”→________,可以改变成显示文件扩展名。
男,56岁,左小腿轻度肿胀,有多条蚓状血管团,其内有硬结,症状逐年加重,如不进行治疗,其最严重的后果是
为病人做皮肤过敏试验时,最重要的准备工作是( )。
APOAⅠ主要存在于()
器质性心脏病引发的房早治疗可选用( )洋地黄毒性反应所致室性早搏伴低血钾治疗宜首选( )
恒定流指河流( )恒定时的形态。
《外商投资产业指导目录(2007年修订)》分为()三类
简单的菲利普斯曲线是一条描述通货膨胀率与()之间相互关系的曲线。
资料(一)京美集团股份有限公司(以下简称京美集团)的主营业务为综合电器、汽车、百货、办公耗材、文体用品的销售,另包括自营品牌产品的设计、生产与配送。其所经销的品牌包括进口品牌和国产品牌。京美集团实施多元化、规模化、低成本和高效率的发展战
______不分青红皂白,______是和亲______一律加以反对,______在封建时代还有什么更好的方法可以取得民族之间的和解呢?填入划横线部分最恰当的一项是()。
最新回复
(
0
)