首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
admin
2009-05-20
53
问题
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
选项
答案
i +1
解析
本题考查完全二叉树的概念。完全二叉树是指除最后一层外,每一层上的节点数都达到最大值;在最后一层上只缺少右边的若干节点。所以如果按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,则编号为奇数的节点没有右兄弟。
转载请注明原文地址:https://kaotiyun.com/show/uw5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
给定程序MODll.C中规定输入的字符串全部为字母,fun函数的功能是:统计a所指字符串中每个字母在字符串中出现的次数(统计时不区分大小写),并将出现次数最高的字母输出(如果有多个相同,输出一个即可)。例如对于字符串:dadbcdbabdb,对应
A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHB二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程pro.j3,其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合,其中包含0个或多个无重复的整数;为了便于进行集合操作,这些整数按升序存放在成
下列关于类的析构函数的叙述中,错误的是
若有函数原型声明为"voidfun(int*x,int&y,intz=3);",下列叙述中,错误的是
在公有继承的情况下,允许派生类中新定义的成员函数直接访问的基类成员只包括
层次型、网状型和关系型数据库划分原则是()。
深度为7的二叉树共有127个结点,则下列说法中错误的是
设二叉树如下:则后序序列为
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为()。
随机试题
在胸背部的穴位上使用电针时,可将同一对输出电极连接在
中国药典的凡例部分
某工程单代号网络计划如下图所示,工作E的最早开始时间是()。
最近一段时间,北京某软件开发公司人力资源总监罗明感到压力很大,公司员工流动率上升明显,特别是一些业务骨干提出辞职,影响了公司开展正常业务。为此公司总裁约谈了罗明,要求尽快找出员工离职的真实原因,并提出解决对策。罗明带领人力资源部经过一个月紧张工作
对比分析法的基数一般是相同的。()
Mostofthemknowtheyshouldresistthetemptationtospendmorethantheycanearn,butknowingthatisn’tmuchhelp________it
Asageneralrule,AmericanmenearnmorethanAmericanwomen.Thisholdstrueacrossindustries,acrosseducationlevels,anda
Themoneyisthere.Sowhyisitnotbeingspent?Thatisthebigpuzzleabouttherichworld’seffortstoimprovehealthinpoo
Whatisthemainsubjectofthepassage?Accordingtothepassage,whichofthefollowingisnottrue?
______tomorrow,hewouldgettherebyFriday.
最新回复
(
0
)