首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2019-06-12
50
问题
某二叉树共有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全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includeintfun(inta,intb){if(b==0)returna;elsereturn(fun(--a,--b));}main(){printf("%d\n",fun(4,2));}程序的
若有以下程序#includecharf(charx){returnx*x+’a’;}main(){chara,b=0;for(a=0;a
以下程序中函数f的功能是:当flag为1时,进行由小到大排序;当flag为0时,进行由大到小排序。#includevoidf(intb[],intn,intflag){inti,j,t;for(i=0;i
以下叙述正确的是()。
有以下程序#includestructS{inta;intb;};main(){structSa,*p=&a;a.a=99;printf("%d\n",__________);}程序要求输出结构体中成员a的数据,
结构化程序的三种基本控制结构是()。
下列选项中不属于结构化程序设计原则的是( )。
下列数据结构中,属于非线性结构的是( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
T细胞受体识别与MHC分子结合的
弗雷德里克森的社会公平的复合理论认为,社会公平可以分为的类型有()
什么是旅游交通?旅游交通在现代旅游业中的作用有哪些?
A、细菌仅在一个毛囊内产生的化脓性感染B、细菌进入血液中,大量繁殖,产生大量毒素,全身中毒症状严重者。C、大量细菌毒素进入血液循环,产生全身中毒症状D、局部病灶内化脓的细菌栓子,间歇地进入血液循环,并在身体他处器官或组织内产生转移性脓肿者E、少量的
急性胆囊炎( )右下叶肺炎( )
下列有关工作流程图的表述,不正确的是()。
即使消费者购买后尚未食用不符合食品安全标准的食品,没有造成实际损失,仍可要求生产经营者支付货款()的赔偿金。
《罗拉特法案》
从立法、执法、司法的角度论述权力制约的法治原则。
TheWarof1812wasfoughtbetween______.
最新回复
(
0
)