首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
admin
2010-02-22
74
问题
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
选项
答案
i+1
解析
本题考查完全二叉树的概念。完全二叉树是指除最后一层外,每一层上的节点数都达到最大值:在最后一层上只缺少右边的若干节点。所以如果按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,则编号为奇数的节点没有右兄弟。
转载请注明原文地址:https://www.kaotiyun.com/show/4anp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在数据库“学籍”,其中包含course和score表,这两个表存在一对多的联系。对“学籍”数据库建立文件名为forrn2的表单,表单标题为“课程成绩查看”,其中包含两个表格控件。第一个表格控件用于显示“课程”表的记录,第二个表格控件
开发大型软件时,产生困难的根本原因是()。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
下面关于创建报表的方法中,错误的是()。
指定在一个文本框中如何输入和显示数据的属性是()。
在考生文件夹下,打开数据库“宾馆”,完成如下操作:(1)打开“客户”表,为“性别”字段增加约束规则:性别只能为“男”或“女”,默认值为“女”,表达式为:性别$”男女”。(2)为“入住”表创建一个主索引,索引名为fkkey,索引表达式为“
负责数据库中查询操作的数据库语言是()。
数据流图的类型有()和事务型。
最常用的一种基本数据模型是关系数据模型,它的表示应采用
调用线程的下列方法,不会改变该线程在生命周期中状态的方法是
随机试题
A.thoraeotomyB.thoracocentesisC.blockingwoundD.pneumonectomyE.drainageofpleuralcavity严重的闭合性气胸的治疗应为
温廓线是反映()。
关于土方开挖的施工要求,描述正确的有()。
构件跨度大于8m的梁、拱、壳的底模板拆除时,混凝土强度应大于等于设计的混凝立方体抗压强度标准值的()。
适用于资产评估的假设有()假设。
古代一位外国人在著作中记述了在中国的经历,书中提到当时中国已使用纸币、有繁忙的运河以及泉州港;他发现该地的主要道路一边铺石头,一边不铺石头,因为“大汗的驿卒要骑在马上跑得迅速,不能走石头路”。这本书的作者是()。
从所给的四个选项中,选出一个填在问号处,使之呈现一定的规律性:()
为了激发学生的学习动机,教师需要()。
Thepointat____atthemeetingiswhethertheyaretoimporttheassemblyline.
Americansbelievesomuchinmovingaheadthattheyare【C1】______researching,experimentingandexploring.Theytreattimeas
最新回复
(
0
)