首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
admin
2015-08-12
50
问题
某二叉树共有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/N1Ep777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件),然后在命令窗口输入命令DOmyProc,执行该程序并获得正常的结果,现在用命令ERASEmyProc.prg删除该程序文件,然后再次执行命令DOmyProc,产
数据库设计中反映用户对数据要求的模式是()。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
下列关于结构化程序设计原则和方法的描述,错误的是______。
在命令按钮Command1的Click事件中,改变该表单的标题Caption属性为"学生管理",下面正确的命令为
在当前表中,查找第2个男同学的记录,应使用命令
假定表单中包含有一个命令按钮,那么在运行表单时。下面有关事件引发次序的陈述中,______是正确的。
使用如下图书管理数据库:图书(总编号C(6),分类号C(8),书名C(16),作者C(6),出版单位C(20),单价N(6,2))读者(借书证号C(4),单位C(8),姓名C(6),性别C(2),职称C(6),地址C(20))借阅(借书证号C(4),
VisualFoxPro6.0程序设计的三种基本结构是______。
有关loop语句和exit语句的叙述正确的是______。
随机试题
下列关于《谏逐客书》的说法,不准确的一项是()
关于阴性对比剂的叙述,错误的是
A.怒B.喜C.思D.悲E.恐《素问·调经论》说:“血不足”,则
毒性药品处方调配时
高层建筑的裙房为多层框架结构,在详细勘察阶段,裙房的控制性勘探孔的深度不宜少于其基底下()基础宽度。
建设项目管理类型的划分角度有( )。
注册会计师针对认定层次的重大错报风险实施的实质性程序有()。
概念之间的关系按其性质来说,可以分为相容关系和不相容关系两大类。下列搭配属于相容关系的有()。
用树形结构表示实体之间联系的模型是______________。
Negativetransferinsecondlanguageacquisitionisknownas______.
最新回复
(
0
)