首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
admin
2009-05-20
77
问题
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
选项
答案
i+1
解析
本题考查完全二叉树的概念,完全二叉树是指除最后一层外,每一层上的节点数都达到最大值;在最后一层上只缺少右边的若干节点。所以如果按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,则编号为奇数的节点没有右兄弟。
转载请注明原文地址:https://www.kaotiyun.com/show/oc5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
有如下程序:#includeusingnamespacestd;voidfun(charc){cout
给定程序中,函数fun的功能是:将形参s所指字符串中所有ASCII码值小于97的字符存入形参t所指字符数组中,形成一个新串,并统计出符合条件的字符个数作为函数值返回。例如,形参s所指的字符串为:Abe@lx56水,程序执行后t所指字符数组中的字符
某系统结构图如下图所示该系统结构图中最大扇入是
已知枚举类型声明语句为:enumCOLOR{WHITE,YELLOW,GREEN=8,RED,BLACK=15};则枚举常量RED的值为
已知类IMS中两个成员函数的声明为“voidlisten()const;”与“voidspeak();”,另有两个对象的定义为“IMSobj1;”与“constIMSobj2;”,则下列语句中,产生编译错误的是()。
if语句的语法格式可描述为:格式l:if()或格式2:if()else关于上面的语法格式,下列表述中错误的是()。
算法的有穷性是指( )。
在窗体中添加一个名称为Command1的命令按钮,然后编写如下事件代码;PrivateSubCommand1_Click()s="ABBACDDCAB"Fori=6To2Step-2x=Mid(s,i,i)y=LeR(s,i)z=Right(s,i)z=x
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下事件代码:PrivateSubCommandl_Click()Dima(10,10)Form=2To4Forn2To5a(m,n)=m*nNextnNextmMsgBoxa(2,5)+a(3,4
随机试题
治疗有机磷杀虫药中毒,阿托品化的临床表现错误的是
患者,男孩,8岁,右上前牙肿块3天就诊。患儿半年来右侧经常冷热刺激痛,吃饭痛。偶有自发痛,一周前右上前牙疼痛加重,3天前牙床肿痛。治疗措施为()
非典型性增生是指
下列关于参数的说法,正确的是
李某是某村的村民,承包了村里的责任田种植西瓜,长势喜人。但是李某有一天发现经常有人到田地里偷摘西瓜,李某甚是气愤。于是李某决定采取措施,防止他人再来偷西瓜。请根据以下案情回答问题:李某在自己责任田的周围拉起电网,只要有人触碰,就会被电伤,该种情形下李某
预裂爆破的作用是()。
以下行为中,属于侵犯商标权的行为是()
注册商标没有正当理由连续()年不使用的,任何单位或者个人可以向商标局申请撤销该注册商标
促进人的全面发展的方向是()
Accordingtotheman,whatchangewillbemadetothecompany?
最新回复
(
0
)