首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2017-06-19
48
问题
设树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/eQBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择"限制",则当删除父表中的记录时,系统反应是
在VisualFoxPro中,若要文本框控件内显示用户输入时全部以"*"号代替,需要设置属性
有以下两个表:借阅(借书证号C,总编号C,借书日期D)图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)统计每本图书被借阅的次数,若没被借阅过,则显示次数为0,正确的SQL语句是:
下列关于线性链表的叙述中,正确的是( )。
数据库系统的数据完整性是指保证数据的( )。
在创建数据库表结构时,为了同时定义实体完整性可以通过指定哪类索引来实现
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择了"级联",当删除父表中的记录,其结果是
页框控件也称作选项卡控件,在一个页框中可以有多个页面,表示页面个数的属性是( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
在审计监督过程中,审计机关可以对各级行政机关的()等情况进行专门的稽查和审核。()
《人权宣言》
我国正式开始启用2000国家大地坐标系的时间是()。
下列属于测定在建投资总规模的方法有()。
()的毒性在于对血液中血红蛋白的高亲和性。
甲的工作单位在H省A市,在B市新开设一个分支机构,因此调甲到B市发展业务。甲因此转让处于A市的一栋住宅给乙,乙现居住在C市。两人在房屋买卖中产生了纠纷提起诉讼,对该案件享有管辖权的法院是()。
保洁员张阿姨与甲公司于2018年1月1日订立了期限为2年的非全日制用工合同。根据我国劳动合同法律制度的规定,下列选项中不符合我国法律规定的有()。
2014年1月1日,甲公司销售一批产品,并同时约定该批产品质量保证条款,该条款规定:产品售出后1年内,如发生正常质量问题,甲公司将免费负责修理。根据以往的经验,若出现较小的质量问题,则须发生的修理费为销售收入的2%;若出现较大的质量问题,则须发生的修理费为
根据各组对话内容,从下面提供的5个选项中选出能填入空白处的最佳选项,并将该选项前的字母填写在答题卡相应的位置上。A.Sure.Whatisit?B.It’sveryniceofyoutosayso.C.It’snothing.D
下列有关公民权利能力的表述,哪一项是错误的?()
最新回复
(
0
)