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

admin2023-02-06 134

问题已知深度为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

学硕统考专业

在进行完教学内容的教学之后，教师要指导学生完成课堂作业。教师在进行指导时应注意的事项有()。

新学期之前，某校对入学学生进行了一次摸底考试。该校行为属于教学设计步骤中的()程序。

一个完整的教学活动过程包括明确教学目标、任务分析、设计教学课程、实施教学和教学评价这五个方面。()

未成年人擅自外出夜不归宿的，其所在的寄宿制学校应及时查找，不应向公安机关请求帮助。()

说出新旧知识点的衔接点、生长点；正确提出教学的重点、难点、关键；阐明课程目标对这部分内容有什么要求等内容属于说课中的()。

已有研究指出，口头言语发展的关键期是()。

学生的认知发展虽然具有一定的方向和先后顺序，但是这种发展是可逆的。()

根据《宪法》和法律规定，人民法院行使市判权应当遵循下列原则：、、、、各民族公民都有用本民族语言文字进行诉讼的权利。

管理者的行为是否符合道德，一般受管理者所处的道德阶段、管理者的个人特征、、以及道德问题的强度五种因素的影响。

压疮易发生部位包括()。

鉴别中枢性与周围性瘫痪最有意义的体征是

面积相等的两个图形分别如图a)和图b)所示。它们对对称轴y、z轴的惯性矩之间关系为：

建筑物内常用的电气设备和装置包括变、配电装置以及安装在装置中的低压配电和控制电器。下列属于变、配电装置防火措施的检查的是()。

在会计电算化下，现金日记账和银行日记账应当()打印输出。

实施低成本战略的生产企业应采取的人力资源政策和措施是()。

“既见树木又见森林”是指观察的()。

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

计算机408

学硕统考专业

在进行完教学内容的教学之后，教师要指导学生完成课堂作业。教师在进行指导时应注意的事项有()。

新学期之前，某校对入学学生进行了一次摸底考试。该校行为属于教学设计步骤中的()程序。

一个完整的教学活动过程包括明确教学目标、任务分析、设计教学课程、实施教学和教学评价这五个方面。()

未成年人擅自外出夜不归宿的，其所在的寄宿制学校应及时查找，不应向公安机关请求帮助。()

说出新旧知识点的衔接点、生长点；正确提出教学的重点、难点、关键；阐明课程目标对这部分内容有什么要求等内容属于说课中的()。

已有研究指出，口头言语发展的关键期是()。

学生的认知发展虽然具有一定的方向和先后顺序，但是这种发展是可逆的。()

根据《宪法》和法律规定，人民法院行使市判权应当遵循下列原则：________、________、________、________、各民族公民都有用本民族语言文字进行诉讼的权利。

管理者的行为是否符合道德，一般受管理者所处的道德阶段、管理者的个人特征、__________、__________以及道德问题的强度五种因素的影响。

压疮易发生部位包括()。

鉴别中枢性与周围性瘫痪最有意义的体征是

面积相等的两个图形分别如图a)和图b)所示。它们对对称轴y、z轴的惯性矩之间关系为：

建筑物内常用的电气设备和装置包括变、配电装置以及安装在装置中的低压配电和控制电器。下列属于变、配电装置防火措施的检查的是()。

在会计电算化下，现金日记账和银行日记账应当()打印输出。

实施低成本战略的生产企业应采取的人力资源政策和措施是()。

“既见树木又见森林”是指观察的()。

根据《宪法》和法律规定，人民法院行使市判权应当遵循下列原则：、、、、各民族公民都有用本民族语言文字进行诉讼的权利。

管理者的行为是否符合道德，一般受管理者所处的道德阶段、管理者的个人特征、、以及道德问题的强度五种因素的影响。