首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，度为2的结点个数为
在深度为7的满二叉树中，度为2的结点个数为
admin
2021-02-23
35
问题
在深度为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://jikaoti.com/ti/ffC0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tRook”，查询对象“qT”，窗体对象“fReader”，报表对象“rReader”和宏对象“rpt”。请在此基础上按以下要求补充设计
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。将表对象“tEmp”中的“聘用时间”字段的格式调整为“长日
考生文件夹下存在一个数据库文件“samp3．accdb”，桌面已经设计好表对象“tStud”，同时还设计出窗体对象“tStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计。将窗体的边框样式改为“细边框”，取消窗
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”、“供应商”，查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。请按以下要求完成设计。创建一个名为“menu”的窗体，要求如下：当单击“退
在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“sampl．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。试按以下操作要求，完成表的建立和修改：创建一个名为“tBranch”的新表，其结构如下
在考生文件夹下，“samp1．accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求，完成表和窗体的各种操作。分析表对象“销售业绩表”的字段构成、判断并设置其主键。
下列与队列结构有关联的是
在关系数据库中，用来表示实体间联系的是，则由关系R和S得到关系T的运算是
在黑盒测试方法中，设计测试用例的根据是
学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是
随机试题
伤于暑者，往往可见口渴、尿少、气短乏力甚至昏倒，是因为
硫酸镁的中毒现象首先表现为
在单方案投资决策中，项目可行的条件包括()。
用友软件中，关于账套主管的说法正确的是（ ）。
对统计调查对象提供的统计资料，统计人员发现有错的，可以要求统计调查对象改正，也可以根据自己掌握的情况改正。()
基金合同生效不足()的，基金管理人可以不编制当期季度报告、半年度报告或者年度报告。
苛勒用以说明关系转换的学习迁移理论的著名实验是()
下列加下划线字的解释有误的一组是：
在窗体中有一个文本框Text1，编写事件代码如下：PrivateSubForm_Click()X=val(Inputbox(’’输入x的值’’))Y=1IfX＜＞0ThenY=2Text1．Valu
Throughouthistorymanhasobservedsuchnaturalcyclesastherisingandsettingofthesun,theebbandflowoftheoceantide
最新回复
(
0
)
