首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2011-04-29
54
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质：在任意一棵二叉树中，度为O的结点(即叶子结点)总是比度为2的结点多一个。所以n
2
=O，由n=n
0
+n
1
+n
2
可得n
1
=6，即该二叉树有6个度为1的结点，可推出该二叉树的深度为7。
转载请注明原文地址:https://kaotiyun.com/show/m9hp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列代码中，将引起一个编译错误的行是1)publicclassTest{2)intm，n；3)publicTest(){}4)publicTest(inta){m=a；}5)publicstaticvoidmain(Stringarg
数据库系统的核心是()。
若a的值为3时，下列程序段被执行后，c的值是( )。intc=1；if(a＞0)if(a＞3)c=2；elsec=3；elsec=4；
创建一个显示“选项”的菜单项对象mi的正确语句是______。
软件生命周期包括8个阶段。为了使各时期的任务更明确，又可分为3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于______期。
有一个接口定义如下，下列选项中实现了该接口并且不是抽象的是interfaceA{intmethod1(inti);intmethod2(intj);}
在窗体上画一个名称为Label1、标题为“VisualBasic考试”的标签，两个名称分别为Command1和Command2、标题分别为“开始”和“停止”的命令按钮，然后画一个名称为Timer1的计时器控件，并把其Interval属性设置为500，如图所
设x=4，y=8，z=7，以下表达式的值是 x＜yAnd(Noty＞z)Orz＜x
在文件对话框中，假定有一个名为"fcexe"的文件，它位于"d:\pp"目录下，则"FileName"属性
下面4个CT函数中是用来判断用户输入的数是否为奇数的，是奇数的返回1，否则返回0，其中正确的是
随机试题
形状复杂、尺寸精度高的钢结构零部件采用()方法下料。
患儿，女，日龄4天。诊断为新生儿硬肿症。下列处理措施不妥的是
腹腔穿刺抽出稀薄的肠内容物应考虑为
下列项目中，可以不招标的是()。
欧洲第一个制定成文宪法的国家是()。
著作权是有时间期限的权利。根据我国《著作权法》规定，发表权、财产权的保护期为作者终生及其死亡后()年。
有宏M1，依次包含Macro1和Macro2两个子宏，以下叙述中错误的是
Thedecrease【C1】______bloodpressureoccurred【C2】______raceor【C3】______andwhetherornotstudyparticipantsarea"typicalAme
TheU.S.Constitutionrequiresthatthepresidentshouldbea_______year-oldnativebornAmericancitizen,livingintheStat
Smokingisaharmfulhabitandmakesoneaddictedoncetheystartdoingit.Thenumberofteenagerssmokingtodayhasincre
最新回复
(
0
)
