首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2016-11-20
112
问题
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
选项
A、8
B、7
C、6
D、5
答案
B
解析
深度为m二叉树其总结点数为2
0
-1=2
4
-1=15。总结点数减去度为1,2,3,4的结点个数就是叶子结点数。15-4-2-1-1=7。
转载请注明原文地址:https://kaotiyun.com/show/2tIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
打开数据库的命令是()。
在VisualFoxPro中,数据库表和自由表的字段名可允许的最大字符数分别是()。
在VisualFoxPro中,下面关于索引的正确描述是()。
在VisualFoxPro中,下面关于日期或时间的表达式中,错误的是()。
在用SQL语句建立数据表时,给字段属性定义默认值,应使用短语()。
(1)用命令新建一个名为“外汇”的数据库,并将该命令存储于one.txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL,语句在“外汇”数据库中新建一个数据库表rate,其中包含4个字段“币种1代码
关于内存变量的调用,下列说法错误的是()。
支持子程序调用的数据结构是()。
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)()。
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
随机试题
()是优先股股东除了按规定分得本期固定股息外,无权再参与对本期剩余盈利分配的优先股票。
套筒扳手特别适用于旋转部位很狭小或隐蔽较深处的六角螺母和螺栓。
关于急性出血性结膜炎,下列说法错误的是
A.麦芽糖酶B.纤维素C.蜗牛酶D.转化糖酶E.杏仁苷酶
某货轮在航运途中失火,船长误将没有失火的B舱与失火的A舱同时灌水灭火。结果A舱内甲类货物全部焚毁,乙类货物全部被水浸,B舱货物也同样受水浸。下列说法正确的是()。
对连续或继续状态的违反治安管理行为的追究时效期限,应当从()起算。
下面两题基于以下题干一般认为,一个职业运动员在45岁时和他在30岁时相比,运动水平和耐力都会明显降低。但是在已退役与正在服役的职业足球运动员中举行的一场马拉松比赛结果却是:45岁的退役足球运动员和30岁的正在服役的运动员在比赛中的成绩没有什么差别。据此,
A.untilB.groundC.asA.weren’tdiscovered【T7】______the1930sB.ASwisswriterwrotethattheNazcalinesweredesi
TaskOne-PersonForquestions13-17,matchtheextractswiththepeople,listedA—H.Foreachextract,choosethepersonwhoi
PleasenotethatIwillbeawayfromBostonnextweek,______youwanttocallmeanddiscussthings.
最新回复
(
0
)