首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-08-25
15
问题
某二叉树共有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/V0Ep777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下面两个题使用如下三个表:部门.dbf:部门号C(8),部门名C(12),负责人C(6)职工.dbf:部门号C(8),职工号C(10),姓名C(8),性别C(2),出生日期D(8)工资.dbf:职工号C(10,基本工资N(8.
在VisualFoxpro中,如果希望一个内存变量只限于在本过程中使用,说明这种内存变量的命令是()。
使用SQL语句删除“订购单”表的候选索引emp:ALTERTABLE订购单______________TAGemp
在SQL语句中,用来创建数据表的SQL短语是()。
在结构化设计方法中,数据流图表达了问题中的数据流与加工间的关系,并且每一个__________实际上对应一个处理模块。
软件设计中模块划分应遵循的准则是()。
主文件名与表的主文件名相同,并且随表的打开而自动打开,在增加记录或修改索引关键字值时会随着自动更新的索引文件是()。
在下列的表达式中,运算结果是逻辑真的是()。
下列关于完全二叉树的叙述中,错误的是()。
下列控件中,不能设置数据源的是
随机试题
设F(x)是f(x)的一个原函数,则=().
上皮细胞的基底面没有的结构是
患者,女,35岁,已婚。发现腹部包块2天。患者自觉腹部增大,触及肿物,无其他不适。查体:腹部触及肿块,无传染病史。影像学表现如图所示。根据症状分析,应做哪些检查
一般情况下,当电流持续时间超过心脏搏动周期时,室颤电流,即最小致命电流为________。()
下列有关资质外建筑企业表述中不正确的是()。
下列关于房地产信托主要特点的说法中,错误的是()。
国家外汇管理局执行外汇管理职能的基本职责是()。
我国《消费者权益保护法》中第一次规定了适用惩罚性赔偿制度的立法例。对下列经营者的哪一行为,消费者可以依法按其所支付价款的四倍要求经营者赔偿其损失?()
TherearefiftystatesintheUnitedStates.ThelargestinpopulationisCalifornia,thelargestinareaisAlaska.Alaskaist
Accordingtothenewsitem,doctorsusearttherapytotreatthefollowingproblemsEXCEPT______.
最新回复
(
0
)