首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2018-01-14
56
问题
某二叉树共有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/8Xxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#includestructSTU{charname[9];charsex;intscore[2];};voldf(structsTUa[]){structSTUb={"Zhao",’m’,85,90};
下列关系表达式中,结果为“假”的是()。
在int(*prt)[3];定义中,标识符prt()。
若有以下程序段int m=0xabc,n=0xabc;m-=n;printf("%X\n",m);执行后输出结果是
与结构化需求分析方法相对应的是【】方法。
线性表常采用的两种存储结构是()。
若程序中定义了以下函数:doublemyadd(doublea,doubleB){return(a+B);}并将其放在调用语句之后,则在调用之前应该对函数进行说明,以下选项中错误的说明是______
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
设有下列二叉树:[*]对此二叉树前序遍历的结果为
以下四种排序方法中,需要附加的内存空间最大的是______。
随机试题
A.附子B.黄连C.苦参D.麻黄E.延胡索通过醋炙,与游离生物碱成盐,从而增加水溶液中有效成分的含量,提高疗效的中药是
[*]
与植物离子吸收有关的因素是()。
合同权利转让的对外效力是指合同权利转让后对债务人所具有的法律效力,这种效力具体体现在()。
乙国一公司欲租用甲国公民维佳在乙国合法拥有的一处商铺,但维佳拒绝。该公司遂强行占用该房屋,并将维佳打伤。依国际法中的有关规则,下列救济方式哪些是正确的?()
企业可以通过下列()方式筹集长期资金。
下列哪一项与我国大陆精神健康服务中职业技能训练的情况相符?()
在问题解决过程中,提出假设常用的方式有归纳式和演绎式。()
视译
A、Shewastooyoungtoplaytheviolinwell.B、Hecan’tbelieveshewassotalented.C、Sheneedsmorepracticetomakeplayingp
最新回复
(
0
)