首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，度为2的结点个数为
在深度为7的满二叉树中，度为2的结点个数为
admin
2021-02-23
67
问题
在深度为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”，里面已经设计好表对象“tBorrow”、“tReader”和“tRook”，查询对象“qT”，窗体对象“fReader”，报表对象“rReader”和宏对象“rpt”。请在此基础上按以下要求补充设计
43考生文件夹下存在一个数据库文件“samp3．mdb”，里面已经设计好表对象“tStud”、查询对象“qStud”和“tTimer”窗体对象，同时还设计出以“qStud”为数据源的报表对象“rStud”。试在此基础上按照以下要求补充报表和窗体设计。在
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。设置报表“rEmp”按照“性别”字段降序(先女后男)排列输
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。设置报表“rEmp”按照“性别”字段升序(先男后女)排列输出；
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、宏对象“mEmp”和报表对象“rEmp”。同时，给出窗体对象“fEmp”的“加载”事件和“预览”及“打印”两个命令按钮的单击事件代码，请按以下
在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“sampl．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。试按以下操作要求，完成表的建立和修改：创建一个名为“tBranch”的新表，其结构如下
考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的两个表对象“tEmployee”和“tGroup”。请按以下要求完成设计。创建一个查询，查找并显示聘期超过5年(使用函数)的开发部职工的“编号”、“姓名”、“职务”和“聘用时间
程序测试的目的是
下列叙述中错误的是
软件调试的目的是()。
随机试题
紫铜的表面呈()色。
检查腹壁静脉曲张血流方向下列哪种方法不正确?
本病属中医何病范畴其治法为
下列除哪项外，均是厥证的病因()
一般施工质量事故是指( )。
甲企业为增值税一般纳税人，主要生产“和谐”牌自行车，2015年度实现会计利润600万元。2016年初，甲企业财务人员对2015年度企业所得税进行汇算清缴，部分财务资料如下：(1)销售自行车取得不含增值税销售收入5950万元，同时收取包装费收入5
组织结构设计后的实施要则包括()。
心理学成为一门独立的学科，是以德国学者冯特于()年在莱比锡大学建立了世界上第一个心理学实验室为标志的。
有一段公路如下图所示，在B路口处为三车道，到A路口处并为两车道，已知。A路口处每条车道平均约5秒钟通过一辆车，若要在A路口处不造成拥堵，B路口处每条车道平均约()秒钟通过一辆车。
设a1=2，an+1=（n=1,2,…)证明：级数收敛。
最新回复
(
0
)
