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

admin2009-03-15 27

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

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

答案2

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

转载请注明原文地址:https://jikaoti.com/ti/nbF7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在Cisco路由器上用于永久保存路由器的开机诊断程序、引导程序和操作系统软件的存储器是()。

CiscoPIX525防火墙开机自检后，输入“enable”命令后进入的模式是

下列关于集线器的描述中，错误的是()。

Serv_UFTP服务器的用户常规选项中不包含

下列关于入侵检测系统探测器获取网络流量的方法中，错误的是

某校园网计划将两栋楼用无线局域网实现远程连接，要求连接后的网络在同一个逻辑子网，两栋楼的所有站点拥有相同的网络号，应选用的无线设备是

Cisco路由器执行showaccess—list命令显示如下一组控制列表信息StandardIPaccesslist30deny127．0．0．0．wildcardbits0．255．255．255deny

下列不属于路由器性能指标的是()。

用DEFINECLASS命令定义一个Myform类时，要想为该类添加一个按钮对象，应当使用的基本代码是______。

下列逻辑运算符优先级最低的是______。

濡脉的主病是

可以灭活C3b的成分是

违约风险最低的债券是()。

战略性绩效管理的特点不包括()。

民营经济在建设浙江经济大省中发挥了极其重要的作用。但是，众多民营企业缺乏自主品牌，产品同构同质、附加值低，产业转型升级已成为浙江经济可持续发展的当务之急。此，政府应该()。

教育立法必须从教育工作的实际情况出发，从现实国情出发，从社会生产力的发展水平出发，从已有的经济基础出发。这体现了教育立法的()。

下列二叉树描述中，正确的是()。