首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，度为2的结点个数为
在深度为7的满二叉树中，度为2的结点个数为
admin
2021-02-23
52
问题
在深度为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”，桌面已经设计好表对象“tStud”，同时还设计出窗体对象“tStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计。按照以下窗体功能，补充事件代码设计。
在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tEmployee”和查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。请在此基础上按照以下要求补充报表设计。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好窗体对象“fTest”及宏对象“m1”。试在此基础上按照以下要求补充窗体设计：设置命令按钮bTest的单击事件属性为给定的宏对象ml。
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。“limp”窗体上单击“输出”命令按钮(名为“btnP”)，实
在考生文件夹下的“samp1．accdb”数据库中已经建立表对象“tEmployee”。请按以下操作要求，完成表的编辑。根据“tEmployee”表的结构，判断并设置主键。
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）。试按以下要求，完成表的各种操作：分析两个表对象“员工表”和“部门表”的构成，判断其中的外键属性，将其属性名称作为“员工表”的对象说明内容进行设置。
下列叙述中正确的是
下面选项中不是关系数据库基本特征的是
下列叙述中正确的是
下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是()。
随机试题
下列江南园林中，以水景、山林野趣取胜的是()。
下列哪一项不是麝香的功效
A．含有四氮唑结构B．含有二氢吡啶结构C．含脯氨酸结构D．含多氢萘结构E．含孕甾结构辛伐他汀
验收监测报告或验收调查报告应当如实反映建设项目()的落实情况及其效果。
下列各项中，可以质押的权利有()。
对于“3+2”“7-2”都等于5，请结合自身经历，谈一谈你的看法。
从一瓶浓度为20％的消毒液中倒出2/5后，加满清水，再倒出2/5，又加满清水，此时消毒液的浓度为：
shoppingspree
Humansreadilychangetoolstosuitthecircumstances:onceabasicknowledgeoftool-makinghasbeenacquired,itisasimplem
Tedworkedlikeahorseinhisyouth,______contributedtohisgreatsuccesslaterasabusinessman.
最新回复
(
0
)
