首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层) ( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层) ( )。
admin
2015-09-15
36
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层) ( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/PvBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在SELECT语句中,以下有关HAVING短语的正确叙述是( )。
查询所有1982年3月20日以后(含)出生、性别为男的学生,正确的SQL语句是( )。
为当前表中所有学生的总分增加10分,正确的命令是( )。
下列叙述中正确的是( )。
在VisualFoxPro中,定义数据的有效性规则时,在规则框输入的表达式的类型是
A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算,排除C和D。关系S是关系R的一部分,是通过选择之后的结果,因此选A。
查询学生表的全部记录并存储于临时表文件one中的SQL命令是( )。
下列选项中,哪个不是一般算法应该有的特征( )。
算法的空间复杂度是指()。
算法的空间复杂度是指()。
随机试题
《人间喜剧》的艺术成就。
国际贸易中最主要的运输方式是
身处教育实践第一线的研究者与受过专门训练的科学研究者密切协作,以教育实践中存在的某一问题作为研究对象,通过合作研究,再把研究结果应用到自身从事的教育实践中的一种研究方法,这种方法是()。
10岁小儿,因多尿、烦渴、疲乏来院就诊,经检查空腹血糖10mmol/L,临床诊断为糖尿病胰岛素依赖型。护士指导其控制饮食时,每日正确的热卡摄入量是( )。
患者狂病,两目怒视,面红目赤,.突然狂乱无知,遇人叫骂,毁物伤人,舌质红绛,苔黄腻,脉弦大滑数,辨证属
新生儿窒息复苏评估的三大指标是
如果监理单位的行为属于无权代理、无效代理,或者是监理单位对监理的事务“不作为”,给施工承包合同的双方当事人造成了损失的,应当由()负责对该损失进行赔偿。
首创“心理测验”这一术语的学者是
Whendawncame,theyrealizedthattheboatwasblockedinice.Thecaptain(81)asleepbuttherestofthecrewhurriedlywo
Governmentisnotmadeinvirtueofnaturalrights,whichmayanddoexistintotalindependenceofit,andexistinmuchgreate
最新回复
(
0
)