首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点;的右兄弟是结点【 】,否则结点;没有右兄弟。
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点;的右兄弟是结点【 】,否则结点;没有右兄弟。
admin
2009-01-19
45
问题
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点;的右兄弟是结点【 】,否则结点;没有右兄弟。
选项
答案
i+1
解析
完全二叉树是指除最后一层外,每一层上的节点数都达到最大值;在最后一层上只缺少右边的若干节点。所以如果按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到 n编号,则编号为奇数的节点没有右兄弟。
转载请注明原文地址:https://kaotiyun.com/show/KH5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classBase{public:voidfunl(){cout<<"Base\n";}virtualvoid
设栈的存储空间为s(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=50,则栈中的元素个数为()。
下面描述中不属于数据库系统特点的是
对于一个类定义,下列叙述中错误的是()。
程序通过定义学生结构体变量,存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据,并按照学号从小到大排序后,再用二进制方式把排序后的学生数据输出到filename所指
C++系统预定义了4个用于标准数据流的对象,下列选项中不属于此类对象的是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。完成函数fun(char*str,char*s)空出部分。函数fun(char*str,char*s)的功能是:将在字符串str中下标为偶数位置上的字符,紧随其后重复出现一次,放在一个新串s中,s中
if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式,下列表述中错误的是()。
若目前E盘根目录下不存在data.txt文件,则下列打开文件方式不会自动创建data.txt文件的是
随机试题
有九个人,每人都等可能地被分配在N个房间中的任一间(N≥n),则“恰在指定的n间房中各有一人”的概率为________.
体液是指
山楂的功能特点是生神曲的功能特点是
顿咳的治疗原则是
奋乃静的含量测定
科目汇总表账务处理程序的主要特点是定期地将所有记账凭证汇总编制汇总记账凭证,再根据汇总记账凭证登记总分类账。()
甲公司的记账本位币为人民币。2012年12月5日以每股2美元的价格购入A公司股票10000股作为交易性金融资产,假定当日汇率为1美元=7.6元人民币,款项已经支付。2012年12月31日,当月购入的A公司股票市价变为每股2.1美元,假定当日汇率为1美元=7
随着商业银行综合化经营范围的拓宽和国际化业务的推进,商业银行资产负债管理的对象和内涵不断扩充,呈现出()的趋势。
新组装的机器,通过一定时期的使用,把摩擦面上的加工痕迹磨光而变得更加密合。在群体心理学中,人们把新组成的群体相互之间经过一段时间磨合而产生更加协调契合的现象,称之为磨合效应。根据上述定义,下列属于磨合效应的是:
Ifyouwerestartingatopuniversitytoday,whatwoulditlooklike?Youwouldstartbygatheringverybestmindsfrom【M1】____
最新回复
(
0
)