一棵有16节点的完全二叉树，按从上到下、从左至右的顺序给节点编号，则对于编号为7的节点X，它的父节点及右子节点的编号分别为______。

admin2010-11-26 63

问题一棵有16节点的完全二叉树，按从上到下、从左至右的顺序给节点编号，则对于编号为7的节点X，它的父节点及右子节点的编号分别为______。

选项 A、2,14
B、2,15
C、3,14
D、3,15

答案B

解析根据完全二叉树性质，按从上到下、从左至右给节点编号，若k＞1，则父节点编号为INT(k/2)，所以第7号节点的父节点的编号是3。若2k≤n，则编号为k的左子节点编号为2k；否则该节点无左子节点(显然也没有右子节点)。若2k+1≤n，则编号为k的右子节点编号为2A+1；否则该节点无右子节点。因此编号为7的节点的右子节点的编号为15。

转载请注明原文地址:https://kaotiyun.com/show/iyzp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

一棵有16节点的完全二叉树，按从上到下、从左至右的顺序给节点编号，则对于编号为7的节点X，它的父节点及右子节点的编号分别为______。

二级VF

NCRE全国计算机二级

下列对IEEE802．11b无线局域网的描述中，错误的是()。

下列关于RPR技术的描述中，错误的是()。

如下图所示，连接在HUB上的4台计算机要求划分在2个VLAN中，HUB上连的交换机应采用的VLAN划分方法是()。

在某Cisco路由器上使用命令“snmp-serverhost202．113．72．15version1admin”进行SNMP设置，如果在管理站202．113．72．15上能够正常接收来自该路由器的通知，那么下列描述中错误的是(

Winmail用户使用Outlook接收邮件时，不可能用到的协议是()。

在Cisco路由器上主要用于存储startup-config文件或备份配置文件的存储器是()。

配置Windows2003系统WWW服务器时，下列选项中不能作为网站标识的是()。

确定列表框内的某个条目是否被选定应使用的属性是______。

视图不能单独存在，它必须依赖于______而存在。

采用链接方式存储线性表的优点是______。

下列各项中，属于理财师的职业特征的是()。

中外合资经营企业规定一次缴清出资的,合营各方应当自营业执照签发之日起3个月内缴清。()

商品内在的使用价值和价值的矛盾，其完备的外在表现形式是()。

课程的一般结构是

能达成“会自己系鞋带”这一目标所属的年龄段为()。

公安工作具有鲜明的阶级性，所谓阶级性，即警察与国家一致的特点。国家要求警察必须与国体一致，与政体一致，与国家意志一致。()

军队：命令

我国政治体制改革的基本目标是（）。

A.helpmaintainenvironmentalqualityB.aspeopleclearlandsC.dependsoncountlessinteractionsD.byo

Emotionalintelligenceskillsaresynergistic(起协同作用的)withcognitiveones:topperformershaveboth.Themorecomplexthejob,