首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
admin
2017-09-25
38
问题
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
选项
A、16
B、15
C、17
D、不可能有这样的树
答案
A
解析
根据题目,树的结点数=4 ×2+3×3+2 ×3+1×0+根结点=8+9+6+0+1=24,即总结点数为24, 总结点数减去度不为0的结点数即是叶子结点,24-(2+3+ 3)=16。故本题答案为A选项。
转载请注明原文地址:https://jikaoti.com/ti/xDX0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
为保证数据的实体完整性,应该创建的索引是:
表单名为myForm的表单中有一个页框myPageFrame,将该页框的第3页(Page3)的标题设置为"修改",可以使用代码( )。
与"SELECTDISTINCT产品号FROM产品WHERE单价>=ALL(SELECT单价FROM产品WHERESUBSTR(产品号,1,1)="2")"等价的SQL命令是( )。
若SQL语句中的ORDERBY短语中指定了多个字段,则( )。
以下关于"查询"的描述正确的是( )。
下列关于栈叙述正确的是( )。
下面有关数据库表和自由表的叙述中,错误的是( )。
在"表单控件"工具栏中,除了控件按钮,还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是:
有以下两个表:读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)查询没有借阅任何图书的读者信息,不正确的SQL语句是:
下面命令的输出结果是:DECLAREa(10)?a(0)
随机试题
防风通圣散的主治病证包括
砖砌无洞墙体高厚比不满足要求时,可采取的有效措施是:
在输入记账凭证过程中,会计核算软件必须提供提示功能,但其中不包括()。
假设一国人口为2000万人,就业人数为900万人,失业人数100万人,那么,该国的失业率为( )。
根据金融犯罪实施主体的不同,金融犯罪可分为()。
甲公司为上市公司。2×14年度至2×16年度,甲公司及其子公司发生的有关交易或事项如下:(1)2×14年1月1日,甲公司以银行存款30500万元从非关联方购入乙公司60%的股权,能够主导乙公司相关活动并获得可变回报。购买日乙公司可辨认净资产的公允价值为5
通常认为人的审美判断是主观的,短时间内的确如此,人们对当代艺术作品的评价就经常出现较大分歧。但是,随着时间的流逝,审美中的主观因素逐渐消失。当一件艺术作品历经几个世纪还能持续给人带来愉悦和美感,如同达芬奇的绘画和巴赫的音乐那样,我们就可以相当客观地称它为伟
在认为“只伤害自己不伤害别人是没有什么大不了”的人忽略了人与人之间相互依赖的关系,摧毁自己的生命或健康并不意味着帮家人和社会做了一点事;相反它意味着耗费了社会中的食品、健康服务、教育等有限的资源而对社会没有作出全部的贡献。 下列观点不能直接从以上文字中
A、 B、 C、 D、 B观察左图可知,A、B、C、D项的图分别是以标号为4、8、8、32为下底面组合的立方体,此时侧面的顺时针标号顺序A项为16,32,8,64;B、C项为2,64,4,32;D项为2,8,
在秦朝,把讯问被告称作()
最新回复
(
0
)