首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2020-06-30
64
问题
某二叉树共有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/3QHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画两个文本框(名称分别为Text1和Text2)和一个命令按钮(名称为Command1),然后编写如下事件过程:PrivateSubCommand1_Click() x=0 DoWhilex
下面不能在信息框中输出“VisualBasic”的是()。
下列VisualBasic变量名中,正确的是()。
下列关于控件数组的叙述中,正确的是
设窗体上有一个名称为Check1的复选框,并有下面程序代码:PrivateSubChecki_MouseDown(ButtonAsInteger,XAsSingle,YAsSingle)Check1.Value=1
执行以下程序段a$="VisualBasicProgramming":b$="C++"c$=UCase(Left$(a$,7))&b$&RightS(aS,12)变量c$的值为
有如下语句序列:Dima.bAsIntegerPrintaPrintb执行以上语句序列,下列叙述中错误的是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
从键盘上输入一个浮点数asingle,利用字符串函数对该数进行处理后,如果输出的内容不是“非浮点数”,则对程序输出的内容分析正确的是()。asingle=Input,Box(“请输入一个浮点数:”)strl$=Str$(asin
随机试题
制定行政处罚裁量基准,应当符合下列要求()
固定修复体戴用一段时间后出现过敏性疼痛,其原因除了
A.血热B.气虚C.血虚D.血瘀E.精血亏虚月经过多,色淡质稀是因()
运输药用阿片时,办理运输手续必须凭危重病人到指定医疗单位开麻醉药品时持有
手术人员穿无菌手术衣和戴无菌手套后,其灭菌区应是:
设立普通合伙企业的条件有()。
班级管理的根本目的是()
从领导的性质来看,领导具有自然属性和()的双重属性。
并非有的运动员有时竞技状态不好。如果上述断定为真,则以下哪项必假?()
A、Themoviewasalreadyover,B、Somepeoplewerewatchingthemovie.C、Themanhadbetternotcomeovertowatchthemovie.D、Th
最新回复
(
0
)