已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。

admin2023-02-06 78

问题已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2^h-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。

选项

答案二叉树采用顺序存储结构(一维数组)是按完全二叉树的形状存储的，不是完全二叉树的二叉树顺序存储时，要加“虚结点”。数组中的第一个元素是根结点。本题中采用队列结构。 [*]

解析

转载请注明原文地址:https://kaotiyun.com/show/0owD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。

计算机408

学硕统考专业

教师在教学设计的媒体选择中，应当只考虑教学任务和学习者这两方面的因素。()

近年来，我国各地中小学教师开展了各种形式的心理健康教育，以帮助学生克服各种心理障碍，预防精神疾病的发生。作为学生心理健康教育的主要场所，学校实施心理健康教育的主要途径包括()。

一个好的教师必须挚爱自己的职业，对教学有极大的热情，这样他才可能积极地投入到教学工作中去。这体现了()是成为好教师的关键。

课程计划是课程安排的整体规划，是根据教育目的以及不同层次和类型的学校的培养目标，由教育主管部门制定的有关学校教育教学的指导性文件。课程计划的主要内容不包括()。

美国心理学家波斯纳提出的教师成长公式是经验+评价：成长。()

将1949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?

根管的工作长度是指

特发性血小板减少性紫癜的主要治疗是

“用寒远寒，用热远热”，属于

下面关于敌枯双中毒的表述正确的是（　　）。

根据行政复议法律制度的规定，下列有关行政复议的表述中，不正确的是()。

()是指预定的战略目标或标准，是战略控制的依据。

苛勒的完形一顿悟说与桑代克的试误说的区别是()。

学生害怕在社交场合讲话，担心自己会因发抖，脸红，声音发颤，口吃而暴露自己的焦虑．觉得自己说话不自然，因而不敢抬头，不敢正视对方眼睛，这种心理状态是一种()。

Couldthebadolddaysofeconomicdeclinebeabouttoreturn?SinceOPECagreedtosupply-cutsinMarch,thepriceofcrudeoil

在UML动态建模机制中，关于顺序图说法正确的是______。

已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。

计算机408

学硕统考专业

教师在教学设计的媒体选择中，应当只考虑教学任务和学习者这两方面的因素。()

近年来，我国各地中小学教师开展了各种形式的心理健康教育，以帮助学生克服各种心理障碍，预防精神疾病的发生。作为学生心理健康教育的主要场所，学校实施心理健康教育的主要途径包括()。

一个好的教师必须挚爱自己的职业，对教学有极大的热情，这样他才可能积极地投入到教学工作中去。这体现了()是成为好教师的关键。

课程计划是课程安排的整体规划，是根据教育目的以及不同层次和类型的学校的培养目标，由教育主管部门制定的有关学校教育教学的指导性文件。课程计划的主要内容不包括()。

美国心理学家波斯纳提出的教师成长公式是经验+评价：成长。()

将1949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?

根管的工作长度是指

特发性血小板减少性紫癜的主要治疗是

“用寒远寒，用热远热”，属于

下面关于敌枯双中毒的表述正确的是（ ）。

根据行政复议法律制度的规定，下列有关行政复议的表述中，不正确的是()。

()是指预定的战略目标或标准，是战略控制的依据。

苛勒的完形一顿悟说与桑代克的试误说的区别是()。

学生害怕在社交场合讲话，担心自己会因发抖，脸红，声音发颤，口吃而暴露自己的焦虑．觉得自己说话不自然，因而不敢抬头，不敢正视对方眼睛，这种心理状态是一种()。

Couldthebadolddaysofeconomicdeclinebeabouttoreturn?SinceOPECagreedtosupply-cutsinMarch,thepriceofcrudeoil

在UML动态建模机制中，关于顺序图说法正确的是______。

下面关于敌枯双中毒的表述正确的是（　　）。