首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2019-03-14
30
问题
某二叉树共有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://jikaoti.com/ti/drN0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有如下通用过程:PublicFunctionFun(xStrAsString)AsStringDimtStrAsString,strLAsIntegertStr=””strL=Len(xStr)i=1DoWhilei
下面描述中不属于数据库系统特点的是
下列关于通用对话框CommonDialogl的叙述中,错误的是
用来设置文字字体是否斜体的属性是
设程序中有以下语句:MsgBox“Visual”,“Basic”,“等级考试”,2执行该语句后,显示一个信息框,以下关于该信息框的叙述中,正确的是
执行下列语句strlnput=InputBox(“请输入字符串”,“字符串对话框”,“字符串”)将显示输入对话框。此时如果直接单击“确定”按钮,则变量strlnput的内容是
设已经在窗体上添加了一个通用对话框控件CommonDialogl,以下语句正确的是()。
下列可以打开立即窗口的操作是()。
假设用复制、粘贴的方法建立了一个命令按钮数组Command1,以下对该数组的说法错误的是()。
某系统总体结构图如下图所示:该系统总体结构图的深度是()。
随机试题
可转位铣刀属于__________刀具。
循环冷却水如何防止结垢?
下列选项中,强调外因在事物发展中起着重要作用的是()。
A、IgGB、IgMC、IgED、SIgAE、IgD局部抗感染的免疫球蛋白是
《突发公共卫生事件应急条例》第二十条规定,突发事件监测机构、医疗卫生机构和有关单位发现有本条例第十九条规定情形之一的,应当向所在地县级人民政府卫生行政主管部门报告的时限是
1980年开始对250名心绞痛病人进行随访,至1985年底,获得其中200名病人的随访资料。在这200名病人中26%死亡,20%病情加重,54%病情无变化。研究者据此认为心绞痛病人5年生存率为74%。该结论
电算化会计核算流程中的记账特点包括()。
“文化霸权”最先是由()提出的。
Aninternetisacombinationofnetworksconnectedby(71).Whenadatagramgoesfromasourcetoa(72),itwillprobablypas
UNIFACE是关键性业务应用开发平台和运行环境,采用构件式的开发,构件分为4个层次,由低至高依次为()。
最新回复
(
0
)