首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
具有n个结点的完全二叉树,顺序存储在一维数组A[1…,z]中,设计算法将A中顺序存储变为二叉链表存储的二叉树。
具有n个结点的完全二叉树,顺序存储在一维数组A[1…,z]中,设计算法将A中顺序存储变为二叉链表存储的二叉树。
admin
2014-12-25
84
问题
具有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
数据结构导论
理工类
相关试题推荐
已知某机械系统的传递函数为G(s)=,则系统的阻尼自然频率ωd为【】
有两个闭环系统的传递函数分别为G1(s)=,G2(s)=,则相应的截止频率满足【】
网络操作系统按结构可以分为“对等结构操作系统”和“非对等结构操作系统”,请对这两种结构操作系统的主要特点给以简要说明。
计算机中存储、处理和输入/输出的是用0和1表示的二进制数据。这些0和1构成的二进制数据序列要转变成合适的电磁波信号才能在信道中进行传输,这种转变过程称为_______。
【】是指攻击者事先获得部分或全部信息,然后将此信息发送给接收者。
______是指利用管理控制和技术措施,保证在计算机网络环境中,数据信息的机密性、完整性和可用性受到保护。
______是指在终端或者网络中间结点,计算机设备每秒向网络中发送多少比特数据,其反映的主要是网络设备的性能。
将网络上各结点通过点到点的通信线路与中心结点连接起来的网络被称为______型网络。
在模块结构图中,用来表示模块间的判断调用的图形符号是()
布雷顿森林体系是以哪种货币为主要国际储备的
随机试题
在生产条件下,金属汞主要以下列哪种形式经呼吸道进入人体
男性,28岁,因车祸颌面部外伤8小时后急诊。检查:患者左面部肿胀明显,眶周眼睑及结膜下淤斑、压痛,张口受限,张口度半指,咬合关系正常。X线检查应拍摄()
背景资料某办公楼工程,地上8层,采用钢筋混凝土框架结构,设计有一层地下车库,外墙为剪力墙,中间部位均为框架结构。填充墙砌体采用混凝土小型空心砌块砌体。本工程基础底板为整体筏板,由于当地地下水平,埋深比较浅,混凝土设计强度等级为C30,抗渗等级P8,总方量
条形技术对于配送应用的意义在于配送与信息的结合。
“三个主体、三个补充”的思想,即:国家经营和集体经营是主体,一定数量的个体经营为补充;计划生产是主体,一定范围的自由生产为补充;国家市场是主体,一定范围的自由市场为补充。这个思想是谁提出的()
有如下类定义:classCup{public:voidSetPrice(doubleval=5.8);doubleGetPrice(){returnprice;
Whichofthesemedicalprofessions,onaverage,earnstheleast?
A、IraqimilitantsB、IraqipoliceC、U,S.troopsD、BothAandCA
InwhichyearwasthefirstEnglishdictionarypublished?
A、Herbrotherwillreturnthefollowingweek.B、Herbrotherwillbebacklightaftertheholiday.C、Herbrotherwillcomebackf
最新回复
(
0
)