首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-10-23
59
问题
某二叉树共有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/fDLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据结构分为逻辑结构与存储结构,线性链表属于【】。
阅读程序:FunctionFun(aAsInteger)Staticc,b=0:b=b+2:c=c+2F=a*b*cEndFunctionPrivateSubCommand1_Click()DimaAsIntegera=
程序的3种基本控制结构是______。
VisualBasic根据计算机访问文件的方式将文件分成3类,其中不包括()。
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
滚动条的最小值属性是______,最大值属性是Max。
某人在窗体上画了一个名称为Timer1的计时器和一个名称为Label1的标签,计时器的属性设置为Enabled=True,Interval=0,并编程如下。希望在程序运行时,可以每2秒在标签上显示一次系统当前时间。PrivateSubTimer1_T
在窗体上画一个名称为Text1的文本框,然后画三个单选按钮,并用这三个单选按钮建立一个控件数组,名称为Option1,程序运行后,如果单击某个单选按钮,则文本框中的字体将根据所选择的单选按钮切换,请选择空白处合适的语句()。PrivateSub
下列关于过程的叙述不正确的是()
在窗体上面画一个名称为TxtA的文本框,然后编写如下的事件过程:PrivateSubTxtA_KeyPress(Keyasciiasinteger)……EndSub若焦点位于文本框中,则能够触发KeyPress事件的操作是
随机试题
环烯醚萜类化合物的结构特点有
通常以煤、重油为原料的合成氨生产中的加压变换炉是()气-固相固定床催化反应器。
中共中央、国务院制定的《中国教育改革和发展纲要》,属于( )文书。
公民离开住所地最后连续居住满多长时间的地方,为经常居住地()
下述各项中,哪些是健康的人格特点()
A.平滑肌细胞B.单核细胞C.泡沫细胞D.内皮细胞动脉粥样硬化脂纹的主要细胞成分是
下列哪项是引起头痛的全身性疾病
王某1997年于中医药大学毕业分配到市级中医院工作,并于1998年取得了中医师执业资格,《中华人民共和国执业医师法》施行当年,其依照有关开办医疗机构的规定申请个体开业。依据我国执业医师法的规定,卫生行政部门应
下列哪项是胃的生理功能()
影响人格发展的社会因素有()。
最新回复
(
0
)