首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2020-06-30
88
问题
某二叉树共有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/DQHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
表达式Str(Len(”123”))+Str(77.7)的值是()。
以下关于变量作用域的叙述中错误的是( )。
下列循环中,可以正常结束的是( )。
用菜单编辑器编辑了如图所示的菜单:下面叙述中错误的是()。
窗体上有一个菜单编辑器设计的菜单。运行程序,并在窗体上单击鼠标右键,则弹出一个快捷菜单,如图所示。下列说法错误的是()。
设窗体上有一个列表框控件List1,含有若干列表项。以下能表示当前被选中的列表项内容的是
与数学式子对应的VisualBasic表达式是()。
在VisualBasic环境下设计应用程序时,系统能自动检查出的错误是
对下列二叉树进行前序遍历的结果为
程序测试的目的是
随机试题
患者女性,44岁,一年来心悸气短,消瘦,怕热,烦躁多梦,颈部均匀肿大,清晨测P110次/分,血压120/70mmHg(16/9kPa),131I摄取量2h30%。经内科治疗8周后,脉率90次/min以下,情绪稳定,体重增加,BMR+15%,目前最好的对
某男,60岁,发作性胸骨后闷痛5天,突发剧烈胸痛2小时,伴恐惧、濒死感,含服硝酸甘油不能缓解。既往有高血压病史20余年,吸烟史30年,20支/天。查体:P90/分,BP140/80mmHg,急性病容伴大汗,面色苍白,双肺无干湿哕音,心音低钝,律整,未闻及杂
病毒性心肌炎体征不符的是
医疗机构优先选用的抗菌药物品种应选自
个人征信查询系统中,涵盖了信用卡与贷款的明细等情况的是()。
美国教育心理学家奥苏伯尔强调学生学习的主要形式是()。
既有固定汇率制的可信性又有浮动汇率制的灵活性的汇率制度是()。
设3阶矩阵A的特征值为2,3,λ.若行列式|2A|=-48,则λ=________.
属于C语言中合法的常量是______。
A、He’sgoingtohelpthewomanbakehercake.B、Heisgoingtogetamopandcleanthefloor.C、Heisgoingtosweepthekitchen
最新回复
(
0
)