首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，度为2的结点个数为
在深度为7的满二叉树中，度为2的结点个数为
admin
2021-02-23
57
问题
在深度为7的满二叉树中，度为2的结点个数为
选项
A、64
B、63
C、32
D、31
答案
B
解析
在树结构中，一个节点所拥有的后件个数称为该节点的度。深度，定义一棵树的根节点所在的层次为１，其他节点所在的层次等于它的父节点所在的层次加１，树的最大层次称为树的深度。满二叉树指除最后一层外，每一层上的所有节点都有两个子节点的二叉树。一棵深度为K的满二叉树，整棵二叉树共有2K-1个节点；满二叉树在其第i层上有2i-1个节点。在满二叉树中，只有度为2和度为0的节点。深度为7的满二叉树，节点个数为27-1=127，第七层叶节点个数为27-1=64，则127-64=63， B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/RRSp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tCollect”，查询对象“qT”，同时还有以“tCollect”为数据源的窗体对象“fCollect”。请在此基础上按照以下要求补充窗体设计。将窗体“fColle
在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tAddr”和“tUser”，同时还有窗休对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计。将窗体标题设置为“修改用户信息”
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”。请在此基础上按照以下要求补充“fStud”窗体的设计。假设“tStud”表中“学号”字段的第5位和第6位编码代表该生的专业
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp"和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置报表“rEmp”按照“性别”字段升序（先男后女）排列输出；
在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“frest”。试按以下要求，完成各种操作：将考生文件夹下文本文件Test．txt中的数据导入到当前数据库中。其中，第一行数
在考生文件夹下的数据库文件“samp1．accdb”中已建立了表对象“tEmployee”。请按以下操作要求，完成表的建立和修改。建立“tEmployee”和“tSell”两表之间的关系，并实施参照完整性。
在考生文件夹下，“samp1．accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求，完成表和窗体的各种操作。分析表对象“销售业绩表”的字段构成、判断并设置其主键。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”、“tScore”和“tStud”，试按以下要求完成设计：创建一个查询，当运行该查询时，屏幕上显示提示信息：“请输入要比较的分数：”，输入要比较的分数后，该
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是
随机试题
哪项符合原发性心肌病
关于缺铁性贫血的铁剂治疗，以下说法正确的是
多尿是指24h排尿量多于
对城镇体系规划的类型描述错误的是()
某股份有限公司2005年4月1日，以1473万元的价款购入面值为1500万元的债券进行长期投资。该债券系当年1月1日发行，票面年利率为6%，期限为3年，到期一次还本付息。为购买该债券，另发生相关税费共计6.75万元(假定未达到重要性要求)。该债券折价采用直
某社会工作机构近年来致力于外来务工青年的职业生涯发展服务。在上年度的项目总结报告中，有如下文字：“超过70％参与项目的外来务工青年在职业理想觉察意识、职业认知程度、当下生活处境认知、未来职业发展动力等方面明显改善。”此表述体现了该机构对此项目的()
国外某著名导演新拍了一部反映19世纪社会生活的电影，以下是电影中出现的一些镜头，其中错误的是()。
在成绩中要查找成绩≥80且成绩≤90的学生，正确的条件表达式是()。
Whendoesthisconversationtakeplace?
A、Theyarebornwiththeabilitytointeractwithhumans.B、Theyarefrequentlytrainedbydoggyparents.C、Theyacquiretheabi
最新回复
(
0
)
