首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵有16节点的完全二叉树,按从上到下、从左至右的顺序给节点编号,则对于编号为7的节点X,它的父节点及右子节点的编号分别为______。
一棵有16节点的完全二叉树,按从上到下、从左至右的顺序给节点编号,则对于编号为7的节点X,它的父节点及右子节点的编号分别为______。
admin
2010-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全国计算机二级分类
0
二级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,
最新回复
(
0
)