首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2017-03-05
35
问题
设树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://jikaoti.com/ti/gA40FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
下面对软件测试描述错误的是
要在报表每一页的顶部都有输出的信息,需要设置的是
下列选项中属于结构化程序设计原则的是()。
要在文本框中显示当前日期和时间,应当设置文本框的控件来源属性为()。
下列表达式中,能够保留变量x整数部分并进行四舍五入的是
使用鼠标关闭当前窗体,首先触发的事件是()。
假定窗体的名称为fmTest,则把窗体的标题设置为“计算机等级考试”的语句是()。
如果有"产品表"(产品编码,产品名称,单价),另有"新价格表"(产品编码,单价)。要使用"新价格表"中的单价修改"产品表"中相应产品的单价,应使用的查询是
随机试题
下列关于我国衡量资产安全性贷款质量指标的说法,正确的有()。
教育应当坚持立德树人,对受教育者加强社会主义核心价值观教育,增强受教育者的()、创新精神和实践能力。
我国有据可考的最古老的文字是甲骨文,距今已有6000多年。()
若起动机在起动时伴有撞击声,应检查()是否损坏。
容量失调
按加工金属材料的方法,金属加工设备可分为()。
汇兑的汇款人对汇出银行已经汇出的款项,可以向汇出银行申请退汇。()
下列指标中,以现金流量信息作为计算基础的是()。
南宋吴自牧著《梦粱录》有云:①此日三秋恰半②此夜月色倍明于常时,又谓之月夕。③故谓之中秋④八月十五日中秋节填入画横线部分最恰当的一项是:
Hewasoneofthegreatestscientiststheworldhaseverknown,yetifIhadtoconveytheessenceofAlbertEinsteininasingl
最新回复
(
0
)