首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
admin
2009-05-20
59
问题
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
选项
答案
i+1
解析
本题考查完全二叉树的概念,完全二叉树是指除最后一层外,每一层上的节点数都达到最大值;在最后一层上只缺少右边的若干节点。所以如果按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,则编号为奇数的节点没有右兄弟。
转载请注明原文地址:https://kaotiyun.com/show/oc5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
下列有关内联函数的叙述中,正确的是()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)完成构造函数的定义,使得数据成员变量filename和contex为空,内容长度FileLength为0。
已知表达式++x中的“++”是作为成员函数重载的运算符,则与++x等效的运算符函数调用形式为()。
在表达式x+y*z中,+是作为成员函数重载的运算符,*是作为非成员函数重载的运算符。下列叙述中正确的是()。
下列链表中,其逻辑结构属于非线性结构的是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是()。
下列对于线性链表的描述中正确的是()。
可以使用【】键添加断点。
随机试题
银基钎料主要是()的合金。
建国以来我们在社会主义建设中所经历的曲折和失误,归根结底,就在于没有完全搞清楚()
水泥按其物化性质属于().
A公司为支付货款,向B公司签发了一张金额为200万元的银行承兑汇票,某商业银行作为承兑人在票面上签章。B公司收到汇票后将其背书转让给C公司,以偿还所欠C公司的租金,但未在被背书人栏内记载C公司的名称。C公司欠D公司一笔应付账款,遂直接将D公司记载为B公司的
若该企业2015年第二季度产量同比增长降低至8%,环比增长速度为20%,则2015年第一季度的产量为()万吨。
下列关于缓刑的表述,正确的有()。
求微分方程y"+y'-2y=xex+sin2x的通解.
设个体域为整数集,下列公式中其值为1的是(61)。
Thehotelprovidesfreeshuttle______tothetrainstationandtheairport.
Inthisageofthekeyboard,somepeopleseemtothinkhandwritinglessonsare______.
最新回复
(
0
)