首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-07-01
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/Jzgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
关系数据库管理系统应能实现的专门关系运算包括()。
一个非条件宏,运行时系统会______。
在数据库系统中,数据的最小访问单位是______。
设有下列二叉树:对此二叉树中序遍历的结果为______.
创建分组统计查询时,总计项应选择【】。
下面关于窗体的作用叙述错误的是()。
要在程序或函数的实例间保留局部变量的值,可以用【】关键字代替Dim。
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()DoWhileb>=0a=Val(InputBox("请输入a的值"))b=Val(InputBox("请输入b的值"
下列叙述中正确的是()。
树是结点的集合,它的根结点的数目是()。
随机试题
女性,50岁,脐周隐痛、腹泻便稀或便秘交替近1年,无里急后重,无鲜血便。体格检查:腹部平软,未及肿块。血常规提示中度贫血。如怀疑患者患大肠癌,下列检查首选的是
青光眼滤过性手术后的并发症通常不包括
图示均质圆轮,质量为m,半径为r,在铅垂图面内绕通过圆轮中心O的水平轴以匀角速度w转动。则系统动量、对中心O的动量矩、动能的大小为:
每个防火分区相邻2个安全出口或每个房间疏散出口最近边缘之间的水平距离不应小于()m。
根据新股发行询价制度的规定,询价对象是指符合中国证监会规定条件的( )等。
下列关于直接人工标准成本制定及其差异分析的说法中,正确的有()。
在整个地图学史上,有效使用地图意味着看懂绘制在平面上的一系列抽象符号,然后将这些符号与当地环境的各种三维特征联系起来,从而成功地确定自己的位置。但这并不是所有普通人都能够做到的,而且不久之前,地图本身也还是一种稀缺的人工制品,有些地图还属于军事上敏感的机密
应用减数法进行证实的实验有()。
【B1】【B10】
WilltheWorldRememberDisneyorPlato?SignificantWorldwideInfluenceofAmericanCultureLONDON--Downinthemall,b
最新回复
(
0
)