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

admin2021-02-23 43

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。在“tStudent”表结构的最后一行增加一个字段，字

下列叙述中错误的是

设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是

在计算控件的表达式中必须使用的运算符是()。

A．扶正B．祛邪C．扶正兼祛邪D．先祛邪后扶正邪盛为主，兼扶正反会助邪，治疗原则是

简述平衡膳食的组成。

配制注射剂的环境区域划分哪一条是正确的

痰镜检查到色素细胞最常见于

A、卵黄囊B、胆囊C、淋巴管D、肝脾E、骨髓胚胎第4个月时主要造血器官是

李某从国外归来，因携带商品过多被罗湖海关认定为走私，李某欲提起行政复议，则下列关于复议机关说法不正确的是：

施工成本目标控制应遵循的基本原则之一是()。

行李员工作不细致，导致两个团队的行李搞混，致使旅游者拿不到行李，这类事故属于()。

教育心理学上，将教师期望的自我应验的预言效应称为___________。

对立统一规律揭示了(　)。

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

二级Access

NCRE全国计算机二级

下列叙述中错误的是

设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是

在计算控件的表达式中必须使用的运算符是()。

A．扶正B．祛邪C．扶正兼祛邪D．先祛邪后扶正邪盛为主，兼扶正反会助邪，治疗原则是

简述平衡膳食的组成。

配制注射剂的环境区域划分哪一条是正确的

痰镜检查到色素细胞最常见于

A、卵黄囊B、胆囊C、淋巴管D、肝脾E、骨髓胚胎第4个月时主要造血器官是

李某从国外归来，因携带商品过多被罗湖海关认定为走私，李某欲提起行政复议，则下列关于复议机关说法不正确的是：

施工成本目标控制应遵循的基本原则之一是()。

行李员工作不细致，导致两个团队的行李搞混，致使旅游者拿不到行李，这类事故属于()。

教育心理学上，将教师期望的自我应验的预言效应称为___________。

对立统一规律揭示了( )。

对立统一规律揭示了(　)。