首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-07-01
54
问题
某二叉树共有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全国计算机二级
相关试题推荐
E-R数据模型一般在数据库设计的______阶段使用。
模块包含了一个声明区域和一个或多个子过程(Sub开头)或函数过程(以【】开头)。
如果在窗体上输入的数据总是取自于查询或取自某固定内容的数据,或者某一个表中记录的数据,可以使用哪个控件来完成
在SELECT语法中,“\”的含义是()。
在Access中,将数据库对象导出成()格式,可使数据与其他高级语言程序共享。
下列叙述中正确的是()。
树是结点的集合,它的根结点的数目是()。
计算控件的控件来源属性计算表达式设置一般为______开头的。
若有如下二叉树,则对此二叉树中序遍历的结果为()。
设变量x是一个整型变量,如果Sgn(x)的值为1,则x的值是()。
随机试题
绩效管理归属于下列战略管理组成的哪一部分?()
A、强制管理传染病B、监测管理传染病C、严格管理传染病D、不必进行管理的传染病E、不必向卫生防疫机构报告疫情艾滋病()
右主支气管的特点是
A.房性期前收缩B.房性期前收缩未下传C.交界性期前收缩D.交界性逸搏E.室性期前收缩提早出现QRS波,宽0
A.益胃生津B.补肝明目C.补阴益气D.壮阳健骨E.软坚散结麦冬的功效是
砖砌体的转角处和交接处应同时砌筑,严禁无可靠措施的内外墙分砌施工。对不能同时砌筑而又必须留置的临时间断处应砌成斜槎,斜槎水平投影长度不应小于高度的( )。
甲、乙签订的买卖合同约定了定金和违约金条款。甲违约,给乙造成经济损失。根据《合同法》的规定,下列各项中,乙追究甲违约责任的正确方式有()。
Completethenotesusingthelistofwords,A-G,below.Writethecorrectletter,A-G,inboxes33-37onyouranswersheet.
ThereasonswhywomenbossareunpopularincludeallofthefollowingEXCEPTthatpeoplethink______.
Haveyouevertriedtoholdyourbreathforalongtimeandthenletitoutslowly?Thisisoneofthetechniquesofan【C1】____
最新回复
(
0
)