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

admin2010-11-26 75

问题一棵有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://www.kaotiyun.com/show/iyzp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于Windows2003系统下DHCP服务器的描述中，错误的是()。

CiscoPIX525防火墙能够进行口令恢复操作的模式是()。

下列关于路由器技术特征的描述中，正确的是()。

如下图所示，某教师欲建立一个家庭无线局域网，并要求将无线局域网连接到校园网上，此时家庭无线局域网应使用的无线设备是()。

设计一个宽带城域网将涉及“三个平台与一个出口”，即网络平台、业务平台、管理平台和()。

数据库表的字段可以定义规则，规则是

软件结构是软件模块间关系的表示，下列术语中，______不是对模块间关系的描述。

下列表达式中，运算值为日期型的是______。

不论索引是否生效，定位到相同记录上的命令是______。

如果要查询所藏图书中，各个出版社图书的最高单价、平均单价和册数，请对下面的SQL语句填空。SELECT出版单位,MAX(单价)，，；FROM图书管理!图书；__出版单位

=()

异位胰腺最常见位于

患者，男，25岁。下颌全景片示右下颌第三磨牙低位阻生，检查见牙冠大部分被骨及软组织覆盖。做口内切口时，附加

合同履行的原则包括()。

房地产开发商A公司与建筑施工企业B公司签订了一份施工合同，双方在合同中未约定纠纷的处理方式。后来由于工程质量问题发生了纠纷，双方遂决定将此纠纷提交该市仲裁委员会仲裁。请问，下列说法正确的是()。

关于先天性髋脱位的检查．下列哪项对3岁患儿不宜采用

奥苏伯尔认为，学校里的学习必然是有意义学习。

计算机病毒按照病毒程序的寄生方式和对系统的侵入方式，分为系统引导型病毒、文件外壳型病毒、目录型病毒和(　　　)。

MoreEffortsUrgedtoEmpowerWomenatAIDSConferencePreventionisacentralissuebeingdiscussedatthesixteenthIntern

ThequietheroismofmaildeliveryA)OnWednesday,apolarwindbroughtbittercoldtotheMidwest.Overnight,Chicagoreach

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

二级VF

NCRE全国计算机二级

下列关于Windows2003系统下DHCP服务器的描述中，错误的是()。

CiscoPIX525防火墙能够进行口令恢复操作的模式是()。

下列关于路由器技术特征的描述中，正确的是()。

如下图所示，某教师欲建立一个家庭无线局域网，并要求将无线局域网连接到校园网上，此时家庭无线局域网应使用的无线设备是()。

设计一个宽带城域网将涉及“三个平台与一个出口”，即网络平台、业务平台、管理平台和()。

数据库表的字段可以定义规则，规则是

软件结构是软件模块间关系的表示，下列术语中，______不是对模块间关系的描述。

下列表达式中，运算值为日期型的是______。

不论索引是否生效，定位到相同记录上的命令是______。

如果要查询所藏图书中，各个出版社图书的最高单价、平均单价和册数，请对下面的SQL语句填空。SELECT出版单位,MAX(单价)，______，______；FROM图书管理!图书；______出版单位

=()

异位胰腺最常见位于

患者，男，25岁。下颌全景片示右下颌第三磨牙低位阻生，检查见牙冠大部分被骨及软组织覆盖。做口内切口时，附加

合同履行的原则包括()。

房地产开发商A公司与建筑施工企业B公司签订了一份施工合同，双方在合同中未约定纠纷的处理方式。后来由于工程质量问题发生了纠纷，双方遂决定将此纠纷提交该市仲裁委员会仲裁。请问，下列说法正确的是()。

关于先天性髋脱位的检查．下列哪项对3岁患儿不宜采用

奥苏伯尔认为，学校里的学习必然是有意义学习。

计算机病毒按照病毒程序的寄生方式和对系统的侵入方式，分为系统引导型病毒、文件外壳型病毒、目录型病毒和( )。

MoreEffortsUrgedtoEmpowerWomenatAIDSConferencePreventionisacentralissuebeingdiscussedatthesixteenthIntern

ThequietheroismofmaildeliveryA)OnWednesday,apolarwindbroughtbittercoldtotheMidwest.Overnight,Chicagoreach

如果要查询所藏图书中，各个出版社图书的最高单价、平均单价和册数，请对下面的SQL语句填空。SELECT出版单位,MAX(单价)，，；FROM图书管理!图书；__出版单位

计算机病毒按照病毒程序的寄生方式和对系统的侵入方式，分为系统引导型病毒、文件外壳型病毒、目录型病毒和(　　　)。