首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2016-08-26
47
问题
设树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/rdBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列与队列结构有关联的是
下列叙述中正确的是
假设所有学生都已选课,所有的选课成绩都已确定。检索所有选课成绩都在90分以上(含)的学生信息,正确的SQL命令是( )。
在SQL语句中,与表达式"序号NOTIN("r1","r2")"功能相同的表达式是
下面程序的运行结果是:SETTALKOFFn=1DOproc1WITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN
下列叙述中正确的是
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择"限制",则当删除父表中的记录时,系统反应是
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
假设变量a的内容是“计算机软件工程师”,变量b的内容是“数据库管理员”,表达式的结果为“数据库工程师”的是
下列关于软件工程的描述中正确的是
随机试题
保护会阴最主要的要点是()
男性,22岁,飞机起飞前因座位上方行李滑下,致颅脑损伤入院2小时后,突然出现心跳、呼吸骤停,立即行人工复苏术,并实施电除颤成人首次胸外除颤的电能为()
具有补气养血,调经止带功效的中成药是
下列哪项不符合胸壁疾患所致胸痛的特点()
胜利快餐店是由王某、李某、赵某和徐某合伙出资开办的企业,开业一年来经营不佳,亏损2万元。以下几种情况中,不属于合法退伙事由的有:()
评估报告应由评估机构法人代表和至少()名注册资产评估师签名盖章。
甲公司为增值税一般纳税人,主要生产和销售洗衣机。2014年3月有关经济业务如下:(1)购进一批原材料,取得增值税专用发票上注明的税额为272000元;支付运输费,取得增值税专用发票上注明税额2750元。(2)购进低值易耗品,取得增值税普通发票上注明的税
小说:诗歌:文学
Atlasthereffortsborefruit.BurtonwasappointedtoSantos,inBrazil,whereIsabelmightalsogo.Theymadetheirfarewell
A、6milliondollars.B、25milliondollars.C、6,000dollars.D、400milliondollars.B短文说:“制造这种飞机至少要花费2500万美元。”故答案为B。
最新回复
(
0
)