首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
admin
2015-08-12
56
问题
某二叉树共有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全国计算机二级
相关试题推荐
在表设计器中设置的索引包含在()。
SQL的查询结果可以存放到多种类型的文件中,下列哪项的文件类型都可以用来存放查询结果()。
FoxPro中要建立一个与现有的某个数据库有完全相同结构和数据的新数据库,应该使用如下语句中的______语句。
下列选项中,不属于SQL数据定义功能的是
在FoxPro下,不能清除所有内存变量的命令是______。
连编后可以脱离VisualFoxPro独立运行的程序是______。
使用命令DECLAREmm(2,3)定义的数组,包含的数组元素(下标变量)的个数为______。
VisualFoxPro关系数据库管理系统能够实现的3种基本关系运算是______。
在VisualFoxPro中修改表结构的非SQL命令是______。
在概念模型中,一个实体集合对应于关系模型中的一个______。
随机试题
酸度调节剂
“知一信一行”模式中,知、信、行的关系是
在等容舒张期,心脏各瓣膜的功能状态是
张师傅在拆卸模板时受伤,为工伤赔偿问题将劳务分包单位起诉到法院,想请唯一目击事故过程的王师傅出庭为其作证,王师傅对此有顾虑。以下关于王师傅出庭作证的说法中,正确的是()。
按资源税暂行条例规定,资源税的纳税环节有()。
2007年9月1日正式实施的《铁路交通事故应急救援和调查处理条例》规定,铁路运输企业应当承担赔偿责任的,对每名旅客人身伤亡的赔偿责任限额为人民币()。
榜样包括__________、教育者的示范和__________等。
行政行为的主要特征有()。
使用如下数据表。“学生”表:学号C(8),姓名C(8),性别C(2),系名(6)“课程”表:课程编号C(4),课程名称C(12),开课系名C(10)“成绩”表:学号c(8),课程编号C(4),成绩N(6,2)检索每门课程
Vicariousliabilitymeansliabilityforthetortofanother.
最新回复
(
0
)