首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在完全二叉树的顺序存储中,若结点i有右子女,则其右子女是结点【 】。
在完全二叉树的顺序存储中,若结点i有右子女,则其右子女是结点【 】。
admin
2010-05-13
36
问题
在完全二叉树的顺序存储中,若结点i有右子女,则其右子女是结点【 】。
选项
答案
2i+1
解析
如果一棵有n个结点的完全二叉树,对其所有结点用自然数自上而下、从左至右进行编号,则完全二叉树中任意一个结点i(1≤i≤n)有如下性质:1)若i=1,则i为完全二叉树的根,无父结点;若i>1,则i的父结点为[i/2];2)若2i≤n,则i的左于树的结点为2“否则i无左子树且i为叶结点;2i+1≤n,别i的右子树的结点为2i+i否别i无右子树。
转载请注明原文地址:https://kaotiyun.com/show/bCSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
按照实时性能和内核结构划分,VxWorks操作系统属于()。
以下关ARM程序状态寄存器CPSR说法错误的是()。
下面有关RVDS开发工具套件的描述语句中,不正确的描述是()。
下面的叙述中,不正确的是()。
苹果公司的嵌入式移动电子产品风靡全球,iOS操作系统也随之为大众所熟悉。根据iOS的发展历史,它的前身是()。
某ARM汇编语言程序要调用子程序,子程序名为MySubrutine,则调用该子程序的指令为【55】,子程序返回调用程序的指令为【56】。
用ARlM汇编语言,在内存空间定义一个字(32位)变量的伪指令为__________【57】,指示下面为16位代码的伪指令是__________【58】。
下图为使用CAN总线互连的两个CAN节点,为使该图完整,图中①、②、③、④处应分别标注()。
MicrosoftSQLServer2000和CommerceServer2000集成使用,可以创建B2B和B2C网站,并支持______数据分析。
PowerBuilder是一种深受用户欢迎的快速应用开发工具,它与其他应用开发工具比较,最具有特色的是
随机试题
某案,经过某基层人民法院适用第一审程序进行审理后,以盗窃罪判处有期徒刑10年,宣判后,辩护人认为判得太重,提出上诉,但被告人明确表示不上诉,而且不同意辩护人提出上诉。那么应当如何处理?()
简述CPT术语下买卖双方的责任。
试述良性骨肿瘤和恶性骨肿瘤的鉴别。
地面工程施工中水泥混凝土垫层的厚度不应小于()mm。
下列关于可转换证券价值的说法,正确的是()。
保证人未在票据或者粘单上记载“保证”字样而另行签订保证合同或者保证条款的,不属于票据保证。()
作为应用文体,公文具有的同个特点是:实用性、全面性、格式的规定性和()
简述20世纪六七十年代后世界格局向多极化趋势发展的表现。
求
02005年,我国发布《国务院办公厅关于加快电子商务发展的若干意见》(国办发〔2005〕2号),提出我国促进电子商务发展的系列举措。其中,提出的加快建立我国电子商务支撑体系的五方面内容指的是______。
最新回复
(
0
)