某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。

admin2019-06-12 93

问题某二叉树共有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/tNRp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

关于do循环体while(条件表达式);以下叙述中正确的是（）。
以下程序中给数组所有元素输入数据，请从选项中选择正确的答案填入下划线处#includemain(){inta[10],i=0;while(i
有以下程序#includestructS{inta;intb;};main(){structSa,*p=&a;a.a=99;printf("%d\n",__________);}程序要求输出结构体中成员a的数据，
以下叙述中正确的是（）。
以下不能将s所指字符串正确复制到t所指存储空间的是()。
结构化程序设计的基本原则不包括()。
数据库设计中反映用户对数据要求的模式是
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
算法的有穷性是指()。

随机试题

根据《会计基础工作规范》中有关会计人员回避制度的要求，会计主管人员的直系亲属不得担任本单位的()。
某果木酒生产企业为增值税一般纳税人，2019年3月销售果木酒取得的收入为139．2万元(含税)，当月发出货物时收取包装物押金4．64万元，定期2个月收回，另外当月没收逾期未退的包装物押金为2．32万元。该企业本月应确认的销项税额为()万元。
无形资产的残值一经确定，不得更正。()
案例一般资料：求助者，女性，23岁，个体商贩。案例介绍：求助者家在农村，初中未毕业就开始务农。20岁结婚，近一年多在经商。三天前不明原因突然情绪激动，不停地说话，哭泣不止，被家属送来求助。下面是心理咨询师与求助者的一段咨询谈话
根据画线部分进行仿写。学会宽容，宽容是容纳大树小草的田野，是接受阳光暴雨的天空，是_______；宽容是吹开闭锁保守的清风，是洗涤狭隘自私的雨水，是________。
某商品经过两次降价，由每件100元降至81元，则平均每次降价的百分率为()。
设f(x)=x(x－1)(x+2)(x－3)…(x+100)，求f′(0)。
下列程序执行后，SI寄存器中的内容为(　　　)。　　MOV　SI，　-1　　　MOV　CL，　4　　　SAL　SI，　CL　　　AND　SI，　7FFFH　　　OR　SI，　7800H　　　NOT　SI　
ReinventingtheTableAnearthscientisthasrejiggedtheperiodictabletomakechemistrysimplertoteachtostudents.(46)But
Thetrafficpoliceweresearchingforevidencetoprovetheaccusedman’sguilt,butin______.

最新回复(0)

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。

二级C语言

NCRE全国计算机二级

关于do循环体while(条件表达式);以下叙述中正确的是（）。

以下程序中给数组所有元素输入数据，请从选项中选择正确的答案填入下划线处#includemain(){inta[10],i=0;while(i

有以下程序#includestructS{inta;intb;};main(){structSa,*p=&a;a.a=99;printf("%d\n",__________);}程序要求输出结构体中成员a的数据，

以下叙述中正确的是（）。

以下不能将s所指字符串正确复制到t所指存储空间的是()。

结构化程序设计的基本原则不包括()。

数据库设计中反映用户对数据要求的模式是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

算法的有穷性是指()。

根据《会计基础工作规范》中有关会计人员回避制度的要求，会计主管人员的直系亲属不得担任本单位的()。

无形资产的残值一经确定，不得更正。()

根据画线部分进行仿写。学会宽容，宽容是容纳大树小草的田野，是接受阳光暴雨的天空，是_______；宽容是吹开闭锁保守的清风，是洗涤狭隘自私的雨水，是________。

某商品经过两次降价，由每件100元降至81元，则平均每次降价的百分率为()。

设f(x)=x(x－1)(x+2)(x－3)…(x+100)，求f′(0)。

下列程序执行后，SI寄存器中的内容为( )。 MOV SI， -1 MOV CL， 4 SAL SI， CL AND SI， 7FFFH OR SI， 7800H NOT SI

ReinventingtheTableAnearthscientisthasrejiggedtheperiodictabletomakechemistrysimplertoteachtostudents.(46)But

Thetrafficpoliceweresearchingforevidencetoprovetheaccusedman’sguilt,butin______.

根据画线部分进行仿写。学会宽容，宽容是容纳大树小草的田野，是接受阳光暴雨的天空，是_；宽容是吹开闭锁保守的清风，是洗涤狭隘自私的雨水，是__。

下列程序执行后，SI寄存器中的内容为(　　　)。　　MOV　SI，　-1　　　MOV　CL，　4　　　SAL　SI，　CL　　　AND　SI，　7FFFH　　　OR　SI，　7800H　　　NOT　SI　