首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号,那么当i为偶数且小于n时,节点i的右兄弟是节点【 】,否则节点i没有右兄弟。
若按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号,那么当i为偶数且小于n时,节点i的右兄弟是节点【 】,否则节点i没有右兄弟。
admin
2010-03-29
38
问题
若按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号,那么当i为偶数且小于n时,节点i的右兄弟是节点【 】,否则节点i没有右兄弟。
选项
答案
i+1
解析
本题考查完全二叉树的概念。完全二叉树是指除最后一层外,每一层上的节点数都达到最大值:在最后一层上只缺少右边的若干节点。所以如果按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号,则编号为奇数的节点没有右兄弟。
转载请注明原文地址:https://jikaoti.com/ti/DmW0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设fp为指向某二进制文件的指针,且已读到此文件末尾,则函数feof(fp)的返回值为
以下叙述中正确的是
有以下程序#include<stdio.h>main(){intb=10,a=-11;a%=b%=4;printf(’’%d%d\n’’,a,b);)则程序的输出结果是
有以下程序voidfun(int*p,int*q){intt;t=*p;*p=*q;*q=t;*q=*p;}main(){inta=0,b=9;fun(&a,&b);printf("%d
若有以下程序段intr==8;printf("%d\n",r>>1);输出结果是
以下选项中函数形参不是指针的是
下列语句组中,正确的是
若有定义语句:intx=10;则表达式x-=x+x的值为()。
下列给定程序中,函数fun的功能是:把形参a所指数组中的最小值放在元素a[0]中,接着把a所指数组中的最大值放在a[1]元素中;再把a所指数组元素中的次小值放在a[2]中,把a所指数组元素中的次大值放在a[3],以此类推。例如,若a所指数组中的数据最初排
给定程序中,函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
随机试题
某项目进口一批生产设备,FOB价为650万元,CIF价为830万元,银行财务费率为05%,外贸手续费率为15%,关税税率为20%,增值税率为17%。该批设备无消费税和海关监管手续费,则该批进口设备的抵岸价为()万元。
关于上市交易开放式指数基金(ETF)的特点,以下表述错误的是()。
经济增长是指一个特定时期内一国(或地区)()的增长。
下列交易或事项中,不属于会计政策变更的有()。
依据《风景名胜区管理暂时条例》规定,()主管全国风景名胜区工作。
EVA的“4M”体系不包括()。
向量a,b,c满足a+b+c=0,那么a×b=()。
数列0,,…的一个通项公式为().
(87年)下列函数在其定义域内连续的是【】
阅读下列说明,回答问题1至问题3。【说明】某科研项目管理机构拟开发科研管理系统,以便管理科研项目信息。设计了科研信息数据库,其关系模式如图4-1所示。关系模式的主要属性、含义及约束如表4-1所示。一个科研项目(课题)由一位科研专家作为
最新回复
(
0
)