首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中,请写一非递归算法,产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild,data,rchild),根结点所在链结点的指针由T给出。
已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中,请写一非递归算法,产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild,data,rchild),根结点所在链结点的指针由T给出。
admin
2023-02-06
91
问题
已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2
h
-1]中,请写一非递归算法,产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild,data,rchild),根结点所在链结点的指针由T给出。
选项
答案
二叉树采用顺序存储结构(一维数组)是按完全二叉树的形状存储的,不是完全二叉树的二叉树顺序存储时,要加“虚结点”。数组中的第一个元素是根结点。本题中采用队列结构。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/0owD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
年级越高,学生的年龄越大,他们个人进行的道德修养在自身品德发展中的作用越大。()
课程内容应考虑让学生了解社会、接触社会,掌握一些解决社会问题的基本技能。课程内容一旦脱离了社会,就是让学生脱离社会。()
李老师经常组织学生利用课余时间和寒暑假时间参与一些社会公益活动,对热心参加公益活动的同学给予表扬,并与每次都不愿意参加公益活动的同学进行谈话,了解他们的想法并对他们进行教育。上述案例中李老师进行德育教育时使用的方法包括()。
关于教师选择教学内容时应遵循的原则,下列说法正确的有()。
夏老师刚刚接任某班语文老师的工作,她想在实施教学前先了解班级大多数学生的学习情况,设计适合大多数学生的教学起点的教学过程,并对个别学生进行补救教学,以争取提升教学效果。以下检查教学起点的方法不适宜的是()。
学校举行艺术节活动,有同学提议派一两个有艺术特长的同学上台表演以图省事。但是班主任范老师表示希望能准备一个让全班同学都能参与的节目。对此,以下说法最恰当的是()。
一个好的教师必须挚爱自己的职业,对教学有极大的热情,这样他才可能积极地投入到教学工作中去。这体现了()是成为好教师的关键。
“六一”儿童节快到了,大班的文老师主动与幼儿园所在的社区联系,商量带班里的幼儿到社区开展游园活动;同时还积极与家长们沟通,希望能对游园活动建言献策。文老师的这种做法体现了幼儿教育的()。
随机试题
电阻应变仪测量电桥(惠斯顿电桥)的主要功能和作用包括()。
光盘存储器主要由光盘盘片和光盘驱动器组成。()
一个数列不可能没有众数,也不可能没有中位数。()
期货公司申请金融期货全面结算业务资格应具备的条件包括()。
在一次面试中,考官提问“如果公司派你出差,而这时你妻子病重,你会怎么处理?”这是一个()问题。
YawningcanbeaproblemattheofficeforLindsayEierman,whichmakesherembarrassed.“I’veexplained,‘I’msorry,Ididn’tget
(96年)求级数的和.
设f(x)在区间[a,b]上存在一阶导数,且f'(A)≠f'(B).则必存在x0∈(a,b)使
Nearlytwo-thirdsofbusinessesintheUKwanttorecruitstaffwithforeignlanguageskills.Frenchisstillthemosthighlypr
TheincreasingAmericanizationofJapaneselifeisevidentinmanyways.Onesuchwayisthegrowingpopularityofcreditcards.
最新回复
(
0
)