首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，度为2的结点个数为
在深度为7的满二叉树中，度为2的结点个数为
admin
2019-06-20
76
问题
在深度为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://www.kaotiyun.com/show/XMUp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在名称为Forml的窗体上画一个文本框，名称为Text1，允许多行显示：再画三个命令按钮，名称分别为C1、C2、C3，标题分别为“输入”、“转换”、“存盘”(如图2．244所示)。请编写适当的事件过程，使得在运行时，单击“输入”按钮，则从考生文件央中读入i
在考生文件夹下有一个数据库文件“samp3．aeedb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)设置表对象“tEmp”中“聘用时间”字段的有效性规
以下叙述中正确的是()。
在考生目录下有一个工程文件vbsj5．vbp，用来计算勾股定理整数组合的个数。勾股定理中3个数的关系是：a2+b2=c2。例如，3、4、5就是一个满足条件的整数组合(注意：a，b，c分别为4，3，5与分别为3，4，5被视为同一个组合，不应该重复计算)。编写
关于文件操作，以下叙述中正确的是
设有如下数组定义语句：Dima(-1To4，3)AsInteger以下叙述中正确的是
己知在4行3列的全局数组score(4，3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click()Di
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
算法的有穷性是指()。
随机试题
基金合同
下列选项中，属于管理者扮演的决策角色是()。
主诉检察官陈某办理某单位的一起走私案。此时，他应当遵循的基本要求是下列哪一项？
某工程施工到2010年4月30日，已完成工作预算费用为7500万元，计划工作预算费用为8500万元，已完成工作实际费用为9000万元，则此时的费用绩效指数为()
下列关于勘查、设计单位质量责任和义务说法中，正确的是()。
甲公司发生分立，成立了A公司与B公司。对甲公司未缴清的税款，以下说法正确的是()。
下列各项指标中，能够反映银行短期偿债能力的是()。
设f(χ)＝，若f(χ)在χ＝0处可导且导数不为零，则k为()．
Whathaveyoutodobeforeyougettothedeparturegate?Youhavetopay______.Whydosomeyoungpeopledislikeliving
Anorganization’sreputation,profitability,andevenitscontinuedexistencecandependonthedegreetowhichitstargetedpub
最新回复
(
0
)
