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

admin2019-06-12 33

问题某二叉树共有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全国计算机二级

相关试题推荐

有以下程序#includefun(intx,inty){staticintm=0,i=2;i+=m+1;m=i+x+y;returnm;}main(){intj=1,m=1,k;k=fun(j,m);prin
有以下程序#includevoidfun(inta[],intn){inti,t;for(i=0;i
以下fun函数的功能是将形参s所指字符串内容颠倒过来voidfun(char*s){inti,j,k;for(i=0,j=strlen(s)__________;i
支持子程序调用的数据结构是()。
以下不能将s所指字符串正确复制到t所指存储空间的是()。
下列数据结构中，属于非线性结构的是(　　)。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
算法的有穷性是指()。

随机试题

()是党和国家的生命线、人民的幸福线。
患者，男性，55岁。1小时前因右侧腰背部剧烈疼痛。难以忍受，出冷汗，服颠茄片不见好转，来院急诊。尿常规检查：可见红细胞。B型超声波检查：肾结石。对该患者给予输注利尿治疗，选用呋塞米利尿，该药的不良反应不包括()
A公司和甲签订货物买卖合同，A签发一张5万元的见票即付的汇票作为支付合同价款，但是甲迟迟拖延不履行合同。现持票人被拒绝付款后行使追索权时，关于A公司可以拒绝向持票人付款的情形，下列哪些选项是正确的?
移民安置问题属于对投资项目进行社会评价中的()。
实行施工总承包的，由（）统一组织编制水利工程建设生产安全事故应急救援预案。
纳税检查的对象是(　　)。
甲公司系ABC会计师事务所的常年审计客户，主要从事电子产品的生产和销售。ABC会计师事务所委派X注册会计师担任甲公司2017年度财务报表审计项目合伙人。在审计存货时，x注册会计师编制了相关工作底稿，部分内容摘录如表11—3、表11一4、表11一5所示。资
张某因逆行驾驶被交通警察李某拦截，李某口头作出罚款200元的处罚决定，并要求当场缴纳。张某要求出具书面处罚决定和罚款收据，李某认为其要求属于强词夺理，拒绝听取其申辩。关于该处罚决定，下列哪个说法是正确的?()
尽管象牙交易已被国际协议宣布为非法行为，一些钢琴制造者仍使用象牙来覆盖钢琴键，这些象牙通常通过非法手段获得。最近，专家发明了一种合成象牙，不像早期的象牙替代物，这种合成象牙受到了全世界范围内音乐钢琴家的好评。但是因为钢琴制造者从来不是象牙的主要消费者，所以
A、 B、 C、 A

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includefun(intx,inty){staticintm=0,i=2;i+=m+1;m=i+x+y;returnm;}main(){intj=1,m=1,k;k=fun(j,m);prin

有以下程序#includevoidfun(inta[],intn){inti,t;for(i=0;i

以下fun函数的功能是将形参s所指字符串内容颠倒过来voidfun(char*s){inti,j,k;for(i=0,j=strlen(s)__________;i

支持子程序调用的数据结构是()。

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

下列数据结构中，属于非线性结构的是( )。

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

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

算法的有穷性是指()。

()是党和国家的生命线、人民的幸福线。

A公司和甲签订货物买卖合同，A签发一张5万元的见票即付的汇票作为支付合同价款，但是甲迟迟拖延不履行合同。现持票人被拒绝付款后行使追索权时，关于A公司可以拒绝向持票人付款的情形，下列哪些选项是正确的?

移民安置问题属于对投资项目进行社会评价中的()。

实行施工总承包的，由（）统一组织编制水利工程建设生产安全事故应急救援预案。

纳税检查的对象是( )。

A、 B、 C、 A

下列数据结构中，属于非线性结构的是(　　)。

纳税检查的对象是(　　)。