首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中,请写一非递归算法,产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild,data,rchild),根结点所在链结点的指针由T给出。
已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中,请写一非递归算法,产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild,data,rchild),根结点所在链结点的指针由T给出。
admin
2023-02-06
115
问题
已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2
h
-1]中,请写一非递归算法,产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild,data,rchild),根结点所在链结点的指针由T给出。
选项
答案
二叉树采用顺序存储结构(一维数组)是按完全二叉树的形状存储的,不是完全二叉树的二叉树顺序存储时,要加“虚结点”。数组中的第一个元素是根结点。本题中采用队列结构。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/0owD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
年级越高,学生的年龄越大,他们个人进行的道德修养在自身品德发展中的作用越大。()
李老师经常组织学生利用课余时间和寒暑假时间参与一些社会公益活动,对热心参加公益活动的同学给予表扬,并与每次都不愿意参加公益活动的同学进行谈话,了解他们的想法并对他们进行教育。上述案例中李老师进行德育教育时使用的方法包括()。
学习“椅子”“书桌”等概念后,再学习“家具”这个总括性的概念时,新概念总括了旧概念。根据新知识与原有认知结构的关系,这属于()。
师生关系的内容不包括利益关系。()
关于教师和学生关系的两个对立观点是()。
已有研究指出,口头言语发展的关键期是()。
美国心理学家波斯纳提出的教师成长公式是经验+评价:成长。()
大江两岸有两个正面相对的码头,可供客轮往返。如图所示,根据河流水文情况,“幸福号”客轮星期一沿着河岸60度夹角方向前行,刚好到达对岸码头,星期二“幸福号”准备返回时,发现河流水文情况发生变化,船长调整航向,沿河岸30度夹角方向返回,顺利到达码头。假设客轮往
将1949年5月6日用六位数字表示为490506,若用这种方法表示2008年的全部日期,那么全年中六个数字都不相同的日期有几天?
随机试题
Notuntil______sixteen______toschool.
TNF的生物学作用不包括
巴豆霜具有的功效是
A.肺B.胃C.胆D.肾E.三焦容易导致恶心、呕吐病证的脏腑是
肝胃不和证妊娠恶阻的表现是
政府对工程项目管理的特点有()。
关于火炬及排气筒的形式,下列正确的有( )。
提出“最近发展区”的教育家是()。
平均通勤距离超过了4个城市平均值的有:
A、Theycontainnamesofthemostfamiliarstates.B、Theyareexactlythesameasisshownintheatlas.C、Theyincludemoreorl
最新回复
(
0
)