首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2019-03-14
76
问题
某二叉树共有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/kbUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下关于过程及过程参数的描述中,错误的是
能正确表述“x为大于等于5并且小于20的数”的VisualBasic表这式是
使用Line控件在窗体上画一条从(0,0)到(600,700)的直线,则其相应属性的值应是
下面关于控件数组的叙述中正确的是
表达式Str(Len(“123”))+Str(77.7)的值是()。
设:a=12,b=5,c=7,表达式x=(a\c+aModb)+Int(13/5)的值是
某系统总体结构图如下图所示:该系统总体结构图的深度是
为把圆周率的近似值3.14159存放在变量pi中,应该把变量pi定义为
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画一个名称Shape1的形状控件,在属性窗口中将其设置为圆形。画一个名称为List1的列表框,并在属性窗口中设置列表项的值分别为1、2、3、4、5。
在满足实体完整性约束的条件下
随机试题
下列选项中,属于完成形态统计指标的是()。
具有疏肝解郁,宁心安神功效的药物是()具有养阴益血,宁心安神功效的药物是()
病房内火灾探测器数量最少为:
下列属于建筑材料采购合同中验收依据的有()
下列对税务部门统一印制的增值税专用发票的描述中,正确的是()。
下列不属于操作风险损失事件收集工作应坚持的原则的是()。
在变革解体阶段,整个过程有四项要求,以下各项中,不属于这四项要求的是()。
材料:某教师在“消化和吸收”一节课的教学中,关于“胃的功能”讲解中,表述为“胃像磨粉机一样把食物给磨碎了”,显然这样表述是不准确的,因为胃除了具有物理消化功能外,还有化学消化功能,磨粉机只能比喻物理消化功能。课堂教学中讲解技能用语要注意规范、严谨和科学。根
简述对理性形成的三个逐步放松的条件。
如下图所示,主机A发送数据包给B,在数据包经过路由器转发的过程中,下列封装在数据包3中的目的IP地址和目的MAC地址,正确的是
最新回复
(
0
)