首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。
admin
2009-02-13
54
问题
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。
选项
答案
n2+1
解析
根据二叉树性质3,在任意一棵二叉树中,度为0的结点(即叶子结点)总比度为2的结点多一个。因此叶子数n0=n2+1。
转载请注明原文地址:https://kaotiyun.com/show/us1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在面向对象方法中,类之间共享属性和操作的机制称为【】。
以下程序段的输出结果为______。intx=0,y=4,z=5;if(x>2){if(y<5){System.out.println("Messageone");}else{System.ou
下列()数代表八进制整数。
在深度为5的满二叉树中,叶子结点的个数为()
字符变量以char类型表示,它在内存中占______位bit。
规定功能的软件,在一定程序上对自身错误的作用(软件错误)具有屏蔽能力,则称此软件为具有______的软件。
数据模型分为格式化模型与非格式化模型,层次模型与网状模型属于【】。
______类是所有类的根,它所包含的属性和方法被所有类继承。()
软件生命周期包括8个阶段。为了使各时期的任务更明确,又可分为3个时期:软件定义期、软件开发期、软件维护期。编码和测试属于【】期。
t为int类型,进入下面的循环之前,t的值为0。while(t=1){...}则以下叙述中,正确的是()。
随机试题
以下哪种培养基不是测定茶叶中霉菌和酵母菌需要的()。
X线显示大片状致密阴影,边缘模糊,其中心密度减低,形成透亮区,并有液平面。诊断应考虑为
固有鼻腔呼吸区黏膜上皮类型是
在胸背部的穴位上使用电针时,可将同一对输出电极连接在
女性,24岁。2周前发热,体温38℃,伴咽痛、流涕,治疗后好转。2天来感胸闷、气促;心电图示普遍导联ST-T波改变,Ⅲ度房室传导阻滞;化验血沉增快,CPK增高。其原因最可能是
十二指肠球部溃疡的间接征象包括()。
化学纯山梨糖
甲公司对投资性房地产采用成本模式进行后续计量。自2×16年1月1日起,甲公司将一栋自用厂房出租给某单位,租期为4年,每年年末收取租金650万元。该厂房原价为12000万元,预计使用年限为40年,预计净残值为零,采用年限平均法计提折旧;至2×15年12月31
简述陶行知的“教学做合一”思想。
ProperstreetbehaviorintheUnitedStatesrequiresanicebalanceofattentionandinattention.Youaresupposedtolookata
最新回复
(
0
)