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

admin2021-07-08 64

问题在深度为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/TLvp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于字段大小属性的叙述中，错误的是()。

在VBA中要打开名为“学生信息录入＂的窗体，应使用的语句是()。

下列程序段运行结束后，变量c的值是()。a=24b=328selecteaseb＼lOcase0c=a10+bcaselto9c=a1

在一份报表中设计内容只出现一次的区域是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数人约为()。

如果要在VBA中打开一个窗体，可使用()对象的openForm方法

可以判定某个日期表达式能否转换为日期或时间的函数是

在E－R图中，用来表示实体联系的图形是(　　)。

在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是

若有“客户”(客户号，单位名称，联系人，电话号码)和“订单”(订单号，客户号，订购日期)两个表，查询尚未确定订购日期的订单，并显示单位名称、联系人、电话号码和订单号，正确的SQL命令是()。

创作《源氏物语》的日本作家是()

A．二尖瓣狭窄B．二尖瓣关闭不全C．主动脉瓣狭窄D．肺动脉瓣狭窄最容易并发感染性心内膜炎的瓣膜损害是

诊断外阴癌应遵循以下原则

患者女性，38岁，间断性胸痛、心悸，伴头晕18个月。体格检查测血压为100／60mmHg，心界不大，胸骨左缘第3、4肋间可闻及粗糙的4／6级收缩期杂音，心电图表现V1～V3导联有病理性Q波。为明确诊断，应首选下列哪项检查

会计职业道德教育的途径包括()两方面。

不得计算摊销费用扣除的无形资产选项是()。

我独不解中国人何以于旧的状况那么，于较新的机运是那么；于已成之局那么委曲求全，于初兴之事就那么。填入横线部分最恰当的一项是()。

设随机变量X服从正态分布N(μ1，σ12)，随机变量y服从正态分布N(μ2，σ22)，且P{｜X-μ1，σ12P{｜Y-μ2｜＜1}，则必有()．

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

二级Access

NCRE全国计算机二级

下列关于字段大小属性的叙述中，错误的是()。

在VBA中要打开名为“学生信息录入＂的窗体，应使用的语句是()。

下列程序段运行结束后，变量c的值是()。a=24b=328selecteaseb＼lOcase0c=a*10+bcaselto9c=a*1

在一份报表中设计内容只出现一次的区域是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数人约为()。

如果要在VBA中打开一个窗体，可使用()对象的openForm方法

可以判定某个日期表达式能否转换为日期或时间的函数是

在E－R图中，用来表示实体联系的图形是( )。

在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是

若有“客户”(客户号，单位名称，联系人，电话号码)和“订单”(订单号，客户号，订购日期)两个表，查询尚未确定订购日期的订单，并显示单位名称、联系人、电话号码和订单号，正确的SQL命令是()。

创作《源氏物语》的日本作家是()

A．二尖瓣狭窄B．二尖瓣关闭不全C．主动脉瓣狭窄D．肺动脉瓣狭窄最容易并发感染性心内膜炎的瓣膜损害是

诊断外阴癌应遵循以下原则

患者女性，38岁，间断性胸痛、心悸，伴头晕18个月。体格检查测血压为100／60mmHg，心界不大，胸骨左缘第3、4肋间可闻及粗糙的4／6级收缩期杂音，心电图表现V1～V3导联有病理性Q波。为明确诊断，应首选下列哪项检查

会计职业道德教育的途径包括()两方面。

不得计算摊销费用扣除的无形资产选项是()。

我独不解中国人何以于旧的状况那么________，于较新的机运是那么________；于已成之局那么委曲求全，于初兴之事就那么________。填入横线部分最恰当的一项是()。

设随机变量X服从正态分布N(μ1，σ12)，随机变量y服从正态分布N(μ2，σ22)，且P{｜X-μ1，σ12P{｜Y-μ2｜＜1}，则必有()．

下列程序段运行结束后，变量c的值是()。a=24b=328selecteaseb＼lOcase0c=a10+bcaselto9c=a1

在E－R图中，用来表示实体联系的图形是(　　)。

我独不解中国人何以于旧的状况那么，于较新的机运是那么；于已成之局那么委曲求全，于初兴之事就那么。填入横线部分最恰当的一项是()。