首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2011-04-29
39
问题
某二叉树共有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全国计算机二级
相关试题推荐
下面程序段的输出结果是( )。publicclassTest{publicstaticvoidmain(String[]args){intn=10;do{
在捕获或声明异常时,应注意选择适当的异常类,选择适当的地方处理,是在方法内处理还是用【】子句传递给调用栈的上层。
数据库系统的核心是
变量类型有两大类:______和复合类型。
下列变量定义中,正确的是
用HTML文件显示APPLET时,下面属于必不可少的属性的是
结构化程序设计主要强调的是( )。
在窗体上画一个名称为Command1的命令按钮,然后编写如下程序:OptionBase1PrivateSubCommand1_Click()Dima(10)AsIntegerFori=1To10a(i)=iNext
窗体上有一个名称为List1的列表框,一个名称为Text1的文本框,一个名称为Label1、Caption属性为“Sum”的标签,一个名称为Command1、标题为“计算”的命令按钮。程序运行后,将把1~100之间能够被7整除的数添加到列表框中。如果单击“
算法的基本特征是可行性、确定性、【】和拥有足够的情报。
随机试题
胆总管探查术后所置T型引流管的拔除指征中,下列哪项错误
左心力衰竭最有诊断意义的体征是下列哪一项
在频率自动调整时,为达到无差调节,不可缺少的调节方式是什么?
纳税人享受减税、免税待遇的,在减税、免税期间应当按照规定办理纳税申报。()(2005年)
法国19世纪画家__________的许多绘画作品,是取材自周围生活,描绘资产阶级沙龙、咖啡店、夜总会、妓院的生活场景。
通常认为智力的核心是()
法的渊源是指法作为行为规则的具体来源形式,是具有不同法律效力的规范性文件。()
Amajorreasonforconflictintheanimalworldisterritory.Themaleanimal【21】______anarea.Thesizeoftheareais
Haveyoueverconsidered______toliveinthecountry?
选择期货合约标的时,一般需要考虑的条件不包括()。
最新回复
(
0
)