在深度为7的满二叉树中，度为2的结点个数为

admin2021-02-23 34

问题在深度为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全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在深度为7的满二叉树中，度为2的结点个数为

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，桌面已经设计好表对象“tStud”，同时还设计出窗体对象“tStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计。将窗体标题改为“学生查询”。

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。请按以下要求，完成各种操作。冻结表“tStud”中的“姓名”字段列。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

定义学生选修课程的关系模式：SC(S3，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是

互锁装置：

CO2气体保护焊的主要工艺问题是什么?

如何判断燃烧过程的风量调节为最佳状态?

麦克利兰指出，有着强烈_____需要的人，是那些倾向于成为企业家的人。

以下哪种牙体缺损不适合用充填的方法治疗

A．0．18～0．25mmB．3～3．5mmC．2．5～3．5mmD．1～2mmE．2mmX线片上牙周膜间隙的正常宽度为

PLC机具有在恶劣环境下和强电一起工作，()实现机电一体化。

证券公司的风险监控体系要求加强自营业务人员的职业道德和诚信教育，强化自营业务人员()。I．保密意识Ⅱ．合规操作意识Ⅲ．风险控制意识Ⅳ．风险杜绝意识

主持“教学与发展”实验研究15年之久的苏联心理学家是()。