首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-08-28
58
问题
某二叉树共有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/lKQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面关于完全二叉树的叙述中,错误的是______。
在C盘当前文件夹下有一个已建立好的顺序文件Alph.txt,文件内容为只含有字母的一个字符串(有双引号界定符)。单击窗体,打开Alph.txt文件,读取字符串并显示在文本框Text1中,然后调用StrSort过程将此字符串按ASCII码的顺序重新排列并显示
下列关于多重窗体程序的叙述中,错误的是()。
在鼠标事件过程MouseDown和MouseUp中,参数Button的值为1、2、4时,分别代表按下鼠标的______、______和______按钮。
表示滚动条控件取值范围最大值的属性是()。
关系模型的数据操纵即是建立在关系上的数据操纵,一般有【】、增加、删除和修改四种操作。
滚动条控件中,用来设置鼠标单击滚动箭头时滚动条移动的大小的属性是______。
表达式Len(Str(1.3))Mod2的值为______。
过程共有3种,它们分别是()。
随机试题
肝素的主要功能
A.梨形心B.普通增大型心C.升主动脉根部扩张D.心室收缩期左房反向膨出E.主动脉与左室配合成"摇椅"式搏动
一定量理想气体由初态(p1,V1,T1)经等温膨胀到达终态(p2,V2,T2),则气体吸收的热量Q为()。
关于施工许可证的法定批准条件,说法正确的有()。
弹性成本预算的图示法可以反映的成本项目有( )。
简述在音乐课程标准中,综合性艺术表演对3~6年级有哪些要求?
“明志焚衣怒发冲,沙场浴血满弯弓。北征未竟无须恨,东渡终成不朽功。归葬祖茔千古祭,立碑故里万民崇。登高远眺波涛涌,一统神州此愿同。”这首诗称赞的历史人物是()
Insuranceisthesharingofrisks,Nearlyeveryoneisexposedtoriskofsomesort.Thehouseowner,forexample,knowsthathispro
StandardEnglishisthevarietyofEnglishwhichisusuallyusedinprintandwhichisnormallytaughtinschoolsandtonon-nat
AnswerQuestions71to80byreferringtothe3articlesonjuveniledelinquency.AnswereachquestionbychoosingA,BorCand
最新回复
(
0
)