首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2021-04-27
50
问题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树,其非叶子结点数为int(n/2),而叶子结点数等于总结点数减去非叶子结点数。本题n=15,故非叶子结点数等于int(15/2)=7,叶子结点数等于15-7=8。
转载请注明原文地址:https://kaotiyun.com/show/sySp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的两个表对象“tTeacher1”和“tTeacher2”以及一个宏对象“mTest”。请按以下要求完成设计。创建一个窗体,命名为“fTest”。将窗体“标题”属性设为“测试窗
在考生文件夹下,存在一个数据库文件“samp2.accdb”,里面已经设计好三个关联表对象“tStud”、“tCourse”、“tSeore”和一个临时表对象“tTemp”。试按以下要求完成设计。创建一个查询,杏找没有选课的同学,并显示其“学号”和“姓
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tStud"、“tCourse”、“tScore”和“tTemp”。试按以下要求完成设计:创建一个查询,查找并显示姓名为两个字符的学生的“学号”、“姓名”、“性别”和“年龄
在考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好了两个表对象“tNorm”和“tStock”。请按以下要求完成设计。创建一个交叉表查询,统计并显示每种产品不同规格的平均单价,显示时行标题为产品名称,列标题为规格,计算字段为单价,
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。此外,还提供窗体“fr,est”和宏“mTest”,试按以下要求完成设计:创建追加查询,
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
在满足实体完整性约束的条件下
软件需求规格说明的内容应包括
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩),则该关系为
有以下表达式:DateDiff("yyyy",#12/30/2012#,#1/13/2013#),则表达式的结果是()。
随机试题
对测量、评估和评价的叙述正确的是【】
A.5:1B.10:1C.15:1D.15:2E.30:2单人CPR时按压一通气比率为
下列体格检查的描述错误的是
结核菌素试验假阴性可见于
A.内关B.劳宫C.间使D.外关E.曲泽善于治疗胃痛、呕血、呕吐、暑热病的腧穴是
投资者及其一致行动人拥有权益的股份达成一个上市公司已发行股份的()后,通过证券交易所的证券交易,其拥有权益的股份占该上市公司已发行股份的比例每增加或者减少(),应当按规定进行报告和公告。
2018年甲购买乙公司开发的商品房一套,合同约定面积为135平方米。2015年交房时,住建部门的测绘报告显示,该房的实际面积为150平方米。根据合同法律制度的规定,下列表述正确的是()。
小区有6000住户,但是只有1000个车位,你来销售,怎么销售?
将考生文件夹下的BROAD\BAND文件夹中的文件GRASS.FOR删除。
Water______bechangedintogas,butit______beheatedtoitsboilingpoint.
最新回复
(
0
)