首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2022-06-24
58
问题
某二叉树共有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/GTkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
设有如下关系表:则下列操作中正确的是
某带链的队列初始状态为front=rear=NULL。经过一系列正常的人队与退队操作后。front=rear=10。该队列中的元素个数为()。
以下叙述中正确的是
下面结构体的定义语句中,错误的是
有如下程序#include#defineD(x)4*x+1main(){inti=2,j=4;printf("%d\n",D(i+j));}程序运行后的输出结果是()。
以下关于C语言的叙述中正确的是
以下关于C语言数据类型使用的叙述中错误的是
下列与队列结构有关联的是()。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
随机试题
Don’tdisturbme.I______lettersallthemorningandhavewrittentensofar.
根据《水利水电建设工程验收规程》(SL223—2008)的有关规定,合同工程完工验收主要工作包括()。
抵达景点时,下车前地陪要讲清楚并提醒旅游者记住停车地点、离开时间、本景点特色纪念品。()
2009年以来,在灾后恢复重建和扩大内需的各项政策措施的作用下,四川交通运输业投资呈现出快速增长的发展势头。1—4月,全省交通运输业投资255.74亿元,同比增长131.3%,增速较同期全社会投资快52.4个百分点,迎来了高速发展时期。进入200
“凫胫虽短,续之则忧;鹤胫虽长,断之则悲。”《庄子.骈拇》中“断鹤续凫”的典故说明:
Therearedifferentwaysthatspecifictechnologiescancreateone-timepasswordsforauthenticationpurposes.Whattypeoftech
Someconsumerresearchersdistinguish【C1】______"rational"motivesand"emotional"(or"non-rational"motives.Theyusetheterm
DearMr.Black,Weareamid-sizedaccountingfirm.Ourstaffmembersarenothappywithourcurrentinsuranceplan,sowear
Theconceptofpersonalchoiceinrelationtohealthbehaviorsisanimportantone.Anestimated90percentofallillnessmayb
A、Itwaslesspopularthancoffeeandtea.B、Itwastheonlyprepareddrink.C、Onlynoblescouldenjoywine.D、Peopleuseglass
最新回复
(
0
)