首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2022-06-24
64
问题
某二叉树共有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/GTkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下关系表:则下列操作中正确的是
C语言源程序名的后缀是
下面不属于软件工程过程的4种基本活动
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是
C语言中的标识符分为关键字、预定义标识符和用户标识符,以下叙述正确的是
关于C语言标识符,以下叙述中错误的是()。
在数据库设计过程的哪个阶段,需要将E一R图转换成关系数据模型()。
以下程序段中,循环次数不超过10的是
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
给定程序中,函数fun的功能是:判断形参s所指字符串是否是“回文”(Palindrome),若是,函数返回值为1;不是,函数返回值为0。“回文”是正读和反读都一样的字符串(不区分大小写字母)。例如,LEVEL和Level是“回文”,而LEVLEV
随机试题
Footballisthemostpopularsport【21】thefallintheUnitedStates.Thegameoriginatedasa(an)【22】sportmorethanseventy-fiv
有关免疫介导性肾小球疾病的发病机制中,下列说法哪项是错误的
流产治疗恰当的是
在工程网络计划执行过程中,监理工程师检查实际进度时,只发现工作N的总时差由原计划的4d变为一2d,说明工作N的实际进度()。
学习者为了提高学习的效果和效率,有目的、有意识地制订有关学习过程的复杂的方案,这是______。
在教育过程中,甲教师对突发性事件做出迅速、恰当地处理,被称为“教育机智”,这反映了教师劳动()的特点。
(Thefirst)electriclamphadtwocarbonrods(fromwhich)vapor(served)toconductthecurrent(across)thegap.
Americansfinditdifficulttoengageinanyactivityforpurepleasure.Wehavetohaveahigheraim—apurpose—foreverymome
【B1】【B2】
NewYearintheUnitedStatesiscelebratedonJanuary1,thefirstdayoftheGregorianCalendar.Thisisafederal【B1】______i
最新回复
(
0
)