首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2015-08-28
67
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，n0=1，则n2=0，总节点数为12=n0+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。
转载请注明原文地址:https://kaotiyun.com/show/j4Qp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画一个标签，其名称为Labell，标题为“等级考试”，BorderStyle属性为1，可以根据标题自动调整大小；然后再画一个命令按钮，其名称和标题
(1)在考生文件夹下有一个工程文件sjt3．vbp。程序的功能是通过键盘向文本框中输入大、小写字母及数字。单击“统计”按钮，分别统计输入字符串中大写字母、小写字母及数字字符的个数，并将统计结果分别显示在标签控件数组x中，如图1-56所示。在给出的窗体文件中
在窗体上画一个命令按钮(其Name属性为Command1)，然后编写如下代码：PrivateSubCommand1_Click()Dimarr1(10)AsInteger,arr2(10)AsIntegern
已知字母A的ASCII码是65，运行下面程序后输出的结果是______。M=65:A$=""Fori=1To3A$=A$+Chr$(M)M
设有如下通用过程：PublicSubFun(a(),ByValxAsInteger)Fori=1To5x=x+a(i)NextEndSub在窗体上画一个名称为Text1的文
下列语句：X=5IfX＞0ThenY＝5Y=10运行程序后，下列叙述中正确的是______。
设有如下变量声明：DimTestDateAs．Date为变量TestDate正确赋值的表达方式是______。
窗体在屏幕上显示后有______种方法可以清除它。
在VisualBasic中最基本的对象是______，它是应用程序的基石。
语句DimArt(3To5,-2To2)定义的数组的元素个数是()。
随机试题
现代新儒学的鼎盛时期是【】
药品质量监督检验的类型，根据目的和处理办法的不同可分为：
苯甲酸作为食品防腐剂在酱油、醋中的最大使用量应为
下列()属于变造会计凭证的行为。
为了维护人民群众生命健康和切身利益、维护中国产品信誉和国家形象，国务院在全国范围内开展了产品质量和食品安全专项整治。关于专项整治的作用，以下表述正确的有( )。
Agrowingnumberofcountrieswanttophaseoutcoalentirely,atransitioneasedbycheapnaturalgasandtheplungingcostof
下列不属于秦朝主要法律形式的是（）。
(中央财大2016)以体现中央银行“银行的银行”职能的是()。
两台微机之间通过调制解调器进行数据通信的环境中，微机属于(22)。
CannedFoods:ConvenienceandNutritionMeetingyourfamily’snutritionalneedsmayseemdifficultconsideringtoday’sbusyl
最新回复
(
0
)
