首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2020-07-22
68
问题
某二叉树共有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/Z3Hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有下面程序代码:PrivateSubCommandl_Click()a=Array(1,2,3,4,5,6,7,8,9,10):n=UBound(a)Fork=0ToUBound(a)/2
设子程序过程定义的首部为:PublicSubS(XAsInteger,YAsSingle)则以下正确的调用形式为
有下面程序代码:PrivateSubCommand1_Click()DimaAsStringa="CONPUTER"n=search(a,"T")PrintIIf(n=0,"未找到",n)EndSubPrivateFuncti
将数据库的结构划分成多个层次,是为了提高数据库的()。
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和
以下能够设置控件焦点的方法是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
在一棵二叉树上,第5层的结点数最多是()。
随机试题
下列中西药中,联合用药协同增效的是()。
某单层钢结构厂房γ0=1.0,柱距12m,其钢吊车梁采用Q345钢制造,E50型焊条焊接。吊车为软钩桥式吊车,起重量Q=50t/10t,小车重g=15t,最大轮压标准值P=470kN。试问,对该钢结构厂房进行排架设计计算时,作用在每个车轮处的横向水平荷
对传染病病人、病原携带者、疑似传染病病人污染的场所、物品和密切接触的人员,实施必要的卫生处理和预防措施。( )
公司型基金的投资者是基金公司的股东,但无权参与基金公司的管理。( )
2013年,广东固定资产投资总量迈上新台阶,共完成22,858.53亿元,增长18.3%,比2012年加快2.8%。其中,城镇投资18,907.34亿元,增长18.6%;农村投资3951.19亿元,增长17.0%。2013年,广东第三产业完成投资(
社会再生产按照它的规模来划分,可分为简单再生产和复杂再生产。()
冬季卧室采光条件最好的是()。
[*]
下列叙述中,正确的是()
Sometimesweforgetaboutour______andtrytoblendinwithoursurroundings.
最新回复
(
0
)