首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。
已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。
admin
2023-02-06
80
问题
已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2
h
-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。
选项
答案
二叉树采用顺序存储结构(一维数组)是按完全二叉树的形状存储的，不是完全二叉树的二叉树顺序存储时，要加“虚结点”。数组中的第一个元素是根结点。本题中采用队列结构。 [*]
解析
转载请注明原文地址:https://jikaoti.com/ti/oTPiFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
近年来，我国各地中小学教师开展了各种形式的心理健康教育，以帮助学生克服各种心理障碍，预防精神疾病的发生。作为学生心理健康教育的主要场所，学校实施心理健康教育的主要途径包括()。
李老师经常组织学生利用课余时间和寒暑假时间参与一些社会公益活动，对热心参加公益活动的同学给予表扬，并与每次都不愿意参加公益活动的同学进行谈话，了解他们的想法并对他们进行教育。上述案例中李老师进行德育教育时使用的方法包括()。
学校举行艺术节活动，有同学提议派一两个有艺术特长的同学上台表演以图省事。但是班主任范老师表示希望能准备一个让全班同学都能参与的节目。对此，以下说法最恰当的是()。
课程计划是课程安排的整体规划，是根据教育目的以及不同层次和类型的学校的培养目标，由教育主管部门制定的有关学校教育教学的指导性文件。课程计划的主要内容不包括()。
说出新旧知识点的衔接点、生长点；正确提出教学的重点、难点、关键；阐明课程目标对这部分内容有什么要求等内容属于说课中的()。
关于教师和学生关系的两个对立观点是()。
创造性是个体心理素质结构中的高级因素，它的发展受多种因素的制约。简述影响创造性发展的因素。
美国单轨学制自下而上的结构是小学、中学，而后可以升人大学，其特点是一个系列、多种分段，即“六三三”“五三四”等。自美国单轨学制设立以来，世界上许多国家纷纷效仿，其主要原因是单轨学制有助于()。
大江两岸有两个正面相对的码头，可供客轮往返。如图所示，根据河流水文情况，“幸福号”客轮星期一沿着河岸60度夹角方向前行，刚好到达对岸码头，星期二“幸福号”准备返回时，发现河流水文情况发生变化，船长调整航向，沿河岸30度夹角方向返回，顺利到达码头。假设客轮往
将1949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?
随机试题
_______指在行业中占有率最高的一个或几个企业。
Cancerissecondonly______heartdiseaseasacauseofdeath.
患儿男性，7岁，比较好动、调皮，很少能安静下来做某件事情。做事三分钟热度，新鲜劲过就做其他事情。他自己吵着要买的玩具玩一会就丢在一边，或者就弄坏了。做事情有始无终，教育他自己的事情做完后要收拾好放回原地，可他好像就是听不进去，玩完以后把家里弄的一团糟。看喜
下列关于恶性肿瘤化疗的护理，不正确的是
急性胰腺炎患者，下述指标提示预后不良，但哪项除外
建筑火灾由最初发生在室内的某个部位蔓延到相邻的区域，甚至整个建筑物，其发展过程大致分()等几个阶段。
加工贸易报关单上的收、发货单位可以与“加工贸易登记手册”中的“货主单位”不一致。()
2016年1月，李某设立了甲一人有限责任公司(下称甲公司)，注册资本为550万元。2017年1月，甲公司向乙银行借款500万元，双方签订了借款合同，借款期限为2年。陈某在借款合同中以保证人身份签字。借款合同包含如下仲裁条款：凡是与本借款债务清偿有关的纠纷，
下列选项中没有语病的一句为：
结构化开发方法通常也称结构化分析方法和【】。
最新回复
(
0
)
