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

admin2010-11-26 53

问题一棵有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://jikaoti.com/ti/jle0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列对IPv6地址EF34：0：0：0803：FE：0：0：016E的简化表示中，错误的是()。

下列入侵检测系统结构中，能够真正避免单点故障的是()。

某公司分配给人事部的IP地址块为159．167．159．224／27，分配给培训部的IP地址块为159．167．159．208／28，分配给销售部的IP地址块为159．167．159．192／28，那么这3个地址块经过聚合后的地址为()

在Cisco路由器上进行SNMP设置时，如果指定当一个接口断开或连接时向管理站发出通知，那么在该接口的配置模式下正确的配置命令是()。

应用入侵防护系统(AIPS)一般部署在()。

攻击者使用无效的IP地址，利用TCP连接的3次握手过程，使得受害主机处于开放会话的请求之中。直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为()。

Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snmp配置语句是()。

为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0查询与项目“s1”(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项

在SQL中，建立视图的是命令______。

检索有职工的基本工资大于或等于“11”部门中任意一名职工工资的“部门号”，正确的命令是()。检索最少有5名职工的每个部门的职工基本工资的总额()。

Alltypesofstressstudy,whetherunderlaboratoryorreal-lifesituations,studymechanismsforincreasingthearousallevelo

地价管理的作用可表现在()等方面。

房地产经纪人在为购房者提供个人住房贷款服务时，一般需要协助购房者制订合理的贷款方案，贷款方案的构成要素包括：()。

存采用自营方式建造厂房的情况下，下列项日中应计入厂房取得成本的有（），

假设E公司股票目前的市场价格为10元，半年后股价有两种可能：上升33．33％或者降低25％。现有1份以该股票为标的资产的看涨期权，执行价格为11元，到期时间为6个月，则套期保值比率为()。

从系统管理学的角度看：师生关系体现为伦理关系、管理关系、法律关系与人际关系等。处于高层次的是()。

Hemustbesuitableforthejob,______he?