首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2013-09-17
34
问题
设树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/61Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、______和自定义完整性。
设计一个“判别在表达式中左、右括号是否配对出现”的算法,采用______数据结构最佳。
在算法设计的基本方法中,______是从初始条件出发,逐次推出所需求的结果。
若某链表最常用的操作是在最后一个节点之后插入一个节点和删除最后一个节点,则采用______存储方式最节省时间。
编写如下事件过程;PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSinglE)IfShift
在窗体上画一个名称为Labell的标签和一个名称为Listl的列表框。程序运行后,在列表框中添加若干列表项。当双击列表框中的某个项目时,在标签Label中显示所选中的项目,如下图所示。请在______和______处填入适当的内容,将程序补充完整。Pr
从关系模式中指定若干个属性组成新的关系的运算称为______。
在表为n的顺序表中,实施顺序查找,在查找不成功时,与关键字比较的次数为【】。
投影操作是在关系中选择某些【】的运算。
数据模型是表示实体间联系的,网状模型、层次模型和关系模型都是数据库中的基本数据模型。在搜索数据时,关系模型是通过对【】进行运算实现的。
随机试题
甲市A企业根据该省的污染物排放标准向本市D河排放污染物,该市B企业在符合国家污染物排放标准但不符合该省的污染物排放标准向D河排放污染物,该市C企业超过该省污染物排放标准向D河排放污染物。大量的长期的排放污染物导致该河流污染十分严重,用该河河水养殖鸡鸭的养殖
下列关于房地产交易的说法中,错误的是()。
【2004年第56题】砌体结构中砂浆的强度等级以下哪项规定为正确?
有物理屈服点的钢筋强度设计依据是()。
1.背景某民航机场跑道已使用近20年,道面结构为水泥混凝土面层,二灰土基层,压实土基(黏土)。2009年夏季,连续暴雨后跑道主降端接地带附近纵缝处出现了泥土,长约180m。对泥土是否为唧泥,技术人员意见不一。机场管理部门对此非常重视,组织了专项研究,使用
QDII基金变更境外托管人时,应在事件发生后及时披露临时公告,并在更新的招募书中予以说明。()
以下基于收益率曲线形状的投资策略的说法中,正确的是()
承担和管理风险是商业银行的基本职能。商业银行通过吸收和承担客户不愿意承担的风险,成为整个经济社会参与者用来转嫁风险的主要对象。()
对“一屋不扫何以扫天下”和“大行不顾细谨”的看法。
WhichofthefollowingstatementsisNOTcorrect?
最新回复
(
0
)