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

admin2010-11-26 65

问题一棵有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全国计算机二级

下列关于Windows2003系统下WWW服务器安装和配置的描述中，错误的是()。

下列关于综合布线系统(PDS)的描述中，错误的是()。

如果一台CiscoPIX525防火墙有如下配置Pix525(config)#nameifethernet0outsidesecurityVALUE1Pix525(config)#nameifethernet1insidesecurity

下列关于光以太网技术特征的描述中，错误的是()。

配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。

采用RC4算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

在网络的拓扑结构中，只有一个根结点，而其他结点都只有一个父结点的结构称为()。

为“学院”表增加一个字段“教师人数“的SQL语句是有关查询设计器，正确的描述是

查询设计器的结果不能以______方式输出。

使用视图之前，首先应该______。

()不是火焰钎焊时采用的火焰。

A叶酸和(或)维生素B12B口服琥珀酸亚铁C丙酸睾酮D免疫抑制剂E造血细胞生长因子慢性再障首选的治疗药物是

A、醇苷B、O-苷C、S-苷D、C苷E、N-苷巴豆中含有

患者，女性，28岁。水肿，少尿1周。查体：BP115／75mmHg。血常规正常，血浆白蛋白23g／L，转氨酶正常，肾功能正常，总胆固醇增高，24小时尿蛋白定量9g。对于该例患者有诊断价值的化验结果是

投资规模是指一定时期国民经济各部门、各行业和各地区固定资产投资的总量，也就是以()表现的各种固定资产投资的总价值量。

中央银行利率是整个利率体系的主导利率。因此，人们把中央银行的再贷款利率、再贴现率称为()。

下列未全被列入《世界遗产名录》的有()。

朝鲜族家庭“男主外、女主内”风俗非常盛行。()

劳动者提请劳动争议处理的权利，即在发生()时，劳动者有权提请劳动争议处理机构进行调节、仲裁，或向法院起诉。

在Word文档中，不可直接操作的是()