首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的深度为4,其中度为1,2,3,4的节点个数分别为4,2,1,1。则T中的叶子节点数为( )。
设树T的深度为4,其中度为1,2,3,4的节点个数分别为4,2,1,1。则T中的叶子节点数为( )。
admin
2020-03-15
58
问题
设树T的深度为4,其中度为1,2,3,4的节点个数分别为4,2,1,1。则T中的叶子节点数为( )。
选项
A、8
B、7
C、6
D、5
答案
B
解析
深度为m,二叉树其总节点数为2
m
一1=2
4
一1=15。总节点数减去度为1,2,3,4的节点个数就是叶子节点数。15—4一2—1—1=7。
转载请注明原文地址:https://kaotiyun.com/show/2RCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下定义和语句chars1[10]="abcd!",*s2="\n123\\";printf("%d%d\n",strlen(s1),strlen(s2));则输出结果是
以下叙述中正确的是
下列描述中错误的是
以下叙述中错误的是
以下与函数fseek(fp,OL,SEEK_SET)有相同作用的是
下面叙述中错误的是()。
当a=1、b=2、c=3、d=4时,执行下面程序段后,x的值是()。if(a<b)if(c<d)x=1;elseif(a<c)if(b<d))x=2;elsex=3;el
给定程序中,函数fun的功能是:将形参s所指字符串中的所有数字字符顺序前移,其他字符顺序后移,处理后新字符串的首地址作为函数值返回。例如,s所指字符串为:asdl23fgh543df,处理后新字符串为:123543asdfghdf。请在程序的下
下列给定程序中,函数fun的功能是:对N名学生的学习成绩,按从高到低的顺序找出前m(m≤10)名学生来,并将这些学生的数据存放在一个动态分配的连续存储区中,此存储区的首地址作为函数值返回。请改正程序中的错误,使它能得出正确的结果。注意:
随机试题
简述不视为侵犯专利权的情形。
有促进乳汁分泌作用的是
治疗虚劳心阳虚者,应首选()
A.效能B.阈剂量C.治疗量D.治疗指数E.效价产生药理效应的最小药量是
大气中的臭氧层主要集中在()。
如图15—4—18所示,用力法且采用图(b)所示的基本体系计算图(a)所示梁,△1P为()。
下列作者与其作品对应有误的一项是()。
若数据链路层采用回退N滑动窗口字而已,发送帧的序列号用7bit表示,发送窗口的最大值为()。
A、ThecoldestpartofAntarctica.B、ThemostfragilepartofAntarctica.C、TheclosestpartofAntarcticatoAustralia.D、Thepa
BallGamesBallgameshavebecomeanintegralpartofmodernsociety.Theygiveusentertainment,providingusameanstosafely
最新回复
(
0
)