首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-08-25
30
问题
某二叉树共有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/piEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于主索引和候选索引的叙述中,不正确的是()。
执行下列程序:STORE0TOm,nDOWHILEn
系统变量_PAGENO的值表示
现有数据库hospital,包括3个表文件:doctor.dbf(医生)、medicine.dbf(药品)和formula.dbf。(处方)。设计一个名为cx的菜单,菜单中有两个菜单项:“查询”和“退出”。程序运行时,单击“查询”应完成下列操作:查
下列程序实现的功能是 USE学生表 DOWHILENOTEOF() IF计算机>=60 SKIP LOOP ENDIF DISPLAY SKIP ENDDO USE
关于项目及项目中文件的叙述,不正确的是()。
创建视图时,相应的数据库必须是【】状态。
将一维数组A中的值作为一条记录插入到XS表中的SQL命令是______。
在定义字段有效性规则时,在“规则”框中输入的表达式类型是______。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
随机试题
反对权力分立的思想家是
在Lambert-Beer吸收定律中I=I0e-μd,其中I0为
带下过少的主要病机是
不用任何导管,将造影剂直接注入检查部位的造影是
患者血清嗜异性凝集试验滴度为1:224,用豚鼠肾吸收后为1:56,用牛红细胞吸收后为0,可以辅助诊断
症见面色无华,眩晕,夜寐多梦,两目干涩,肢体麻木不仁,筋肉晌动,脉细舌淡的病机是
下列存货发出的计价方法中,能使期末存货的账面余额与市价的相关性最大的是()。
下列收入应计入我国GDP的有()。
保险诈骗罪
______isNOToneof"TheGraveyardPoets".
最新回复
(
0
)