首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
具有n个结点的完全二叉树,顺序存储在一维数组A[1…,z]中,设计算法将A中顺序存储变为二叉链表存储的二叉树。
具有n个结点的完全二叉树,顺序存储在一维数组A[1…,z]中,设计算法将A中顺序存储变为二叉链表存储的二叉树。
admin
2014-12-25
73
问题
具有n个结点的完全二叉树,顺序存储在一维数组A[1…,z]中,设计算法将A中顺序存储变为二叉链表存储的二叉树。
选项
答案
voidCrerateB/_t(BiTree&T,int i) { /*由顺序存储结构的完全二叉树,建立其二叉链表存储结构的完全二叉树*/ if(!(T=(BiTree)malloc(sizeof(BiTNode)))==NULL) exit(OVERFLOW); T一>data=A[i]; if(2*i<=n) CreateBit(t一>ichild,2*i); elseT一>1child=NULL; if(2*i+1<=n) CreateBit(t一>rchild,2*i+1); elseT一>rchild=NULL; } 在该算法中,可以将数组A设为全局变量。
解析
遍历是二叉树各种操作的基础;可以利用遍历来建立二叉树。本题就是利用先序遍历,由顺序存储结构的完全二叉树建立起二叉链表存储结构的完全二叉树。顺序存储结构中,编号为i的结点的左孩子的编号为2i,右孩子的编号为2i+1。
转载请注明原文地址:https://kaotiyun.com/show/ieVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
下面给出的是一份不完整的HTML又档,请根据HTML的基本语法规则补充填写①、②、③、④处所缺少的标记,并简要解释该文档中的标记<Ahref’’F:/file1.htm1’’>昆明湖</A>的组成及作用。<①><②><TITLE>颐和园
链路状态路由算法是将网络抽象为一个______,然后利用数据结构中经典的Dijkstra算法求最短路径,从而获得最佳路由信息。
双绞线以太网采用非屏蔽双绞线(UTP)将站点连接到集线器上,一段双绞线的最大长度为【】
______是指网络中建立通信的两台计算机之间由一条物理信道相连接,数据分组由源点计算机直接或者经过转发到达目的计算机,网络中的其他计算机不需要对这个数据分组进行检测和判断。
某大学实行学分制,学生可根据自己的情况选修课程。每名学生可同时选修多门课程,每门课程可由多位教师讲授,每位教师可讲授多门课程且可指导多名学生。请根据上述条件绘制E—R图。
数据库概念结构设计的依据是数据流程图中的()
现有如下关系模式:R(教师号,姓名,部门号,部门名称,科研项目编号,项目名称,项目经费,担任工作,完成时间)每名教师可以参加多项科研项目,每个项目可以有多名教师参加,教师参加科研工作包括担任工作及他完成所担任部分的完成时间。(1)根据上述条件,写
SQL语言中条件“年龄BETWEEN20AND30”表示年龄在20至30之间,且()
有一个单道作业的操作系统,若在一段时间内先后到达4个作业,它们的提交时间和估计运行时间见下表:设系统采用计算时间短的作业优先算法。要求:(1)列表给出4个作业的执行时间序列,包括作业开始执行时间、作业完成时间、作业周转时间。(2)计算平均作业周转时
网络图的结点符号是在圆圈的上半方标以________;下半部分的左侧标以该结点(事项)的最早开始时间值,右侧标以该结点(事项)的最迟完成时间值。
随机试题
躯干骨包括()
(2010年)内能是储存于系统物质内部的能量,它有多种形式,下列()不属于内能。
提高服务质量和交通方便性的重要措施是()。
淮河有限责任公司是由甲、乙、丙三方各出资200万元设立的,2005年末该有限责任公司所有者权益项目的余额为:实收资本为600万元,资本公积为150万元,盈余公积为60万元,未分配利润为60万元。为扩大经营规模,甲、乙、丙三方决定重组公司,吸收丁投资者加入
下列选项中,(),持票人应当在汇票到期日前向付款人提示承兑。
团队中有一位客人生病了,提出要导游人员帮他买药。导游人员的正确做法是()。
Therearetwosmallroomsinthebeachhouse,______servesasakitchen.
ExpertspredictthatChina’shealthcaremarketwillhaveanannualgrowthof6to8percentinthenextfewyears,makingiton
下属哪一项不是常用的光盘尺寸( )
LatinoyouthsneedbettereducationforArizonatotakefulladvantageofthepossibilitiestheirexplodingpopulationoffers.A
最新回复
(
0
)