在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。

admin2009-02-15 71

问题在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。

选项 A、2i
B、2i+1
C、不存在
D、2i-1

答案4

解析完全二叉树中叶子结点一定在最后一层或两层。n个结点的完全二叉树中，其层数最多为log₂n+1。结点i与双亲的关系是i≠1时，i的双亲是trunc(i/2)。结点i与子女的关系是：若2i≤n，则i的左孩子是标号2i的结点，若2i＞n，则不存在左孩子；若2i+1≤n，则i的右孩子是标号2i+1的结点，若2i+1＞n，则该结点不存在右孩子。

转载请注明原文地址:https://kaotiyun.com/show/PfXp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。
利用通用对话框控件打开字体对话框的操作是()。
某完全二叉树共有256个结点，则该完全二叉树的深度为()。
下面属于系统软件的是()。
下面关于菜单的叙述中正确的是()。
如果把程序的启动对象设置为：SubMain，则SubMain过程
在E盘当前目录文件夹下建立一个名为“Student.txt”的随机文件，要求用InputBox函数输入5个学生的姓名(StuName)、年级(StuGrade)和年龄(StuAge)。在程序中有以下记录类型和窗体的事件过程，请选择正确的语句完成程序(
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()DimmAsStringm=InputBox("请输入字符串")Printpick_str(m)EndSub
下面的数写成普通十进制数是()。2．65358979335278D－6

随机试题

四环素主要的不良反应有____________、____________、____________、____________和____________。
2019年3月4日，李克强总理在参加全国政协十三届二次会议民建、工商联界委员联组会时指出，顶住经济下行压力要靠：
在Excel中，执行[另存为]命令时，在[保存类型]的下拉列表中选择相应的()，可以将Excel文件转化为数据库文件。
患者暴饮暴食后出现脘腹胀满，疼痛拒按，身热，口渴欲饮，大便干结，小便短赤，舌红苔黄厚腻，脉洪数。实验室检查：血淀粉酶700U。其证型是
甲、乙订立合同后，甲与丙串通以明显不合理低价转让给丙1套重要设备，并且丙知道该情形，使得甲、乙之间的合同难于履行，给乙造成了损失。此时，乙有权请求人民法院()。
中国公民李某为某股份公司职员，2012年12月收入情况如下：(1)当月取得工资8000元，季度奖3500元，另取得用于购买企业国有股权的劳动分红5000元；(2)当月取得全年一次性年终奖86400元，该企业为李某定率负担60％年终奖应纳的个人所得税款；
生态补偿是指通过对损害资源环境的行为进行收费，提高该行为的成本，从而促使损害行为的主体减少带来外部不经济性的行为，达到保护资源环境的目的。根据上述定义，下列属于生态补偿的是：
设某计算机有四个中断源，优先顺序按1→2→3→4降序排列，若1、2、3、4中断源的服务程序中对应的屏蔽字分别为1110、0100、0110、1111，试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求，画出CPU执行程序的轨迹。
在开发数据库应用系统时，使用存储过程可以提高数据访问效率，降低网络流量。下列关于存储过程的说法，错误的是()。
Mizuho,theworld’slargestbankintermsofassets,expectstopostanetlossof$16billion,thelargesteverincurredbyaJ

最新回复(0)

在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。

二级C语言

NCRE全国计算机二级

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

利用通用对话框控件打开字体对话框的操作是()。

某完全二叉树共有256个结点，则该完全二叉树的深度为()。

下面属于系统软件的是()。

下面关于菜单的叙述中正确的是()。

如果把程序的启动对象设置为：SubMain，则SubMain过程

在E盘当前目录文件夹下建立一个名为“Student.txt”的随机文件，要求用InputBox函数输入5个学生的姓名(StuName)、年级(StuGrade)和年龄(StuAge)。在程序中有以下记录类型和窗体的事件过程，请选择正确的语句完成程序(

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()DimmAsStringm=InputBox("请输入字符串")Printpick_str(m)EndSub

下面的数写成普通十进制数是()。2．65358979335278D－6

四环素主要的不良反应有____________、____________、____________、____________和____________。

2019年3月4日，李克强总理在参加全国政协十三届二次会议民建、工商联界委员联组会时指出，顶住经济下行压力要靠：

在Excel中，执行[另存为]命令时，在[保存类型]的下拉列表中选择相应的()，可以将Excel文件转化为数据库文件。

患者暴饮暴食后出现脘腹胀满，疼痛拒按，身热，口渴欲饮，大便干结，小便短赤，舌红苔黄厚腻，脉洪数。实验室检查：血淀粉酶700U。其证型是

甲、乙订立合同后，甲与丙串通以明显不合理低价转让给丙1套重要设备，并且丙知道该情形，使得甲、乙之间的合同难于履行，给乙造成了损失。此时，乙有权请求人民法院()。

生态补偿是指通过对损害资源环境的行为进行收费，提高该行为的成本，从而促使损害行为的主体减少带来外部不经济性的行为，达到保护资源环境的目的。根据上述定义，下列属于生态补偿的是：

在开发数据库应用系统时，使用存储过程可以提高数据访问效率，降低网络流量。下列关于存储过程的说法，错误的是()。

Mizuho,theworld’slargestbankintermsofassets,expectstopostanetlossof$16billion,thelargesteverincurredbyaJ

四环素主要的不良反应有、、、和。