已知二叉树的先序序列和中序序列分别为HDACBGFE和ADCBHFEG。 (1)画出该二叉树； (2)画出与(1)求得的二叉树对应的森林。

admin2008-07-01 47

问题已知二叉树的先序序列和中序序列分别为HDACBGFE和ADCBHFEG。
(1)画出该二叉树；
(2)画出与(1)求得的二叉树对应的森林。

选项

答案1.[*] 2.[*]

解析

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

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

求向量D=A×(B+C)，向量为浮点数，各向量元素个数均为N，参照CRAY-1方式分解为3条向量指令：①V3←存储器；访存取A送入V3寄存器组②V2←V0+K；B+C→K③V4←V2×V3；K×A→D当采用下列3种方式工作时，各需多
对于流量控制功能，在传输层控制的是________之间端对端的流量。
试说明透明网桥的工作方式，并给出一个“桥”在端口x上接收一个MAC帧时的操作过程。
经济范畴中的信用是指________和________为条件的借贷行为。
某车场每天有3辆车5个装卸点A1，A2，A3，A4，A5，组织巡回运输，在每个装卸点所需要的装卸工人如图4．9所示。试制定合理调配装卸工人的方案。
有A，B，C，D四项任务分派给甲、乙、丙、丁四个人去做，这四个人都能承担上述四项任务，完成各项任务所需时间如矩阵C1所示。问如何分派任务才能使完成任务的总工时最小。
用添弧的方法找出下图中邮递员的最优投递路线(▲代表邮局)．
对长度为20的有序表进行二分查找，试画出它的一棵判定树。
数据结构是相互之间存在一种或多种特定关系的数据元素的集合，它包括三方面的内容，分别是______、_________和_______。
对广义表L=((a,b)，(c,d)，(e,f))执行操作tail(tail(L))的结果是()

随机试题

板式换热器能使两种热交换流体保持较低的流速，增加扰动，从而强化传热。
酶的与一性
制作香肠时，常在加入亚硝酸盐的同时加入维生素C亚硝酸盐是作为
本案参加诉讼的人在诉讼中的正确地位是()。2006年7月20日，法院判决被告赔偿原告医疗费等8万元，陈某无过错不承担责任。2006年7月25日，李某以诉讼代理人的身份，以一审被告为被上诉人提起上诉；被告以陈某为被上诉人提起上诉；陈某以一审被告为被
以下是关于延长工作时间的规定，你认为正确的是：()
在少数民族地区，某甲和某乙因遗嘱继承发生纠纷而诉至法院，某丙认为双方争执的遗嘱继承物应归自己所有，作为第三人参加到诉讼中来，并请律师某丁代理诉讼。邻居某戊出庭作证，法庭请某己鉴定遗嘱真伪，某庚作为翻译人员出庭。某甲、某乙、某丙、某丁、某戊、某已、某庚都是：
班级中非正式群体对学生的发展产生的都是正面影响。
在这里，作家的人格显得________。无论是历史还是现实或者是最普遍的底层生活，都在他们的笔下幻化为一种真实人生的存在，一种精神的存在，一种被称为“心灵史”的存在。他们________于历史与现实之间，心甘情愿地进行着漫长而苦涩的精神之旅，既充实又富有
Wearenotconsciousoftheextentto_______workprovidesthepsychologicalsatisfactionthatcanmakethedifferencebetweena
A、Prepareaspeech.B、Giveaclass.C、Gradethepaper.D、Finishtheproposal.B选项均以原形动词开头表明，问题可能考查某人将来的行为活动。对话开始的时候女士说她10分钟后要去上课

最新回复(0)

已知二叉树的先序序列和中序序列分别为HDACBGFE和ADCBHFEG。 (1)画出该二叉树； (2)画出与(1)求得的二叉树对应的森林。

数据结构

理工类

求向量D=A×(B+C)，向量为浮点数，各向量元素个数均为N，参照CRAY-1方式分解为3条向量指令：①V3←存储器；访存取A送入V3寄存器组②V2←V0+K；B+C→K③V4←V2×V3；K×A→D当采用下列3种方式工作时，各需多

对于流量控制功能，在传输层控制的是________之间端对端的流量。

试说明透明网桥的工作方式，并给出一个“桥”在端口x上接收一个MAC帧时的操作过程。

经济范畴中的信用是指和为条件的借贷行为。

某车场每天有3辆车5个装卸点A1，A2，A3，A4，A5，组织巡回运输，在每个装卸点所需要的装卸工人如图4．9所示。试制定合理调配装卸工人的方案。

有A，B，C，D四项任务分派给甲、乙、丙、丁四个人去做，这四个人都能承担上述四项任务，完成各项任务所需时间如矩阵C1所示。问如何分派任务才能使完成任务的总工时最小。

用添弧的方法找出下图中邮递员的最优投递路线(▲代表邮局)．

对长度为20的有序表进行二分查找，试画出它的一棵判定树。

数据结构是相互之间存在一种或多种特定关系的数据元素的集合，它包括三方面的内容，分别是__、_和___。

对广义表L=((a,b)，(c,d)，(e,f))执行操作tail(tail(L))的结果是()

板式换热器能使两种热交换流体保持较低的流速，增加扰动，从而强化传热。

酶的与一性

制作香肠时，常在加入亚硝酸盐的同时加入维生素C亚硝酸盐是作为

以下是关于延长工作时间的规定，你认为正确的是：()

班级中非正式群体对学生的发展产生的都是正面影响。

Wearenotconsciousoftheextentto_______workprovidesthepsychologicalsatisfactionthatcanmakethedifferencebetweena

A、Prepareaspeech.B、Giveaclass.C、Gradethepaper.D、Finishtheproposal.B选项均以原形动词开头表明，问题可能考查某人将来的行为活动。对话开始的时候女士说她10分钟后要去上课

已知二叉树的先序序列和中序序列分别为HDACBGFE和ADCBHFEG。 (1)画出该二叉树； (2)画出与(1)求得的二叉树对应的森林。

数据结构

理工类

求向量D=A×(B+C)，向量为浮点数，各向量元素个数均为N，参照CRAY-1方式分解为3条向量指令：①V3←存储器；访存取A送入V3寄存器组②V2←V0+K；B+C→K③V4←V2×V3；K×A→D当采用下列3种方式工作时，各需多

对于流量控制功能，在传输层控制的是________之间端对端的流量。

试说明透明网桥的工作方式，并给出一个“桥”在端口x上接收一个MAC帧时的操作过程。

经济范畴中的信用是指________和________为条件的借贷行为。

某车场每天有3辆车5个装卸点A1，A2，A3，A4，A5，组织巡回运输，在每个装卸点所需要的装卸工人如图4．9所示。试制定合理调配装卸工人的方案。

有A，B，C，D四项任务分派给甲、乙、丙、丁四个人去做，这四个人都能承担上述四项任务，完成各项任务所需时间如矩阵C1所示。问如何分派任务才能使完成任务的总工时最小。

用添弧的方法找出下图中邮递员的最优投递路线(▲代表邮局)．

对长度为20的有序表进行二分查找，试画出它的一棵判定树。

数据结构是相互之间存在一种或多种特定关系的数据元素的集合，它包括三方面的内容，分别是______、_________和_______。

对广义表L=((a,b)，(c,d)，(e,f))执行操作tail(tail(L))的结果是()

板式换热器能使两种热交换流体保持较低的流速，增加扰动，从而强化传热。

酶的与一性

制作香肠时，常在加入亚硝酸盐的同时加入维生素C亚硝酸盐是作为

以下是关于延长工作时间的规定，你认为正确的是：()

班级中非正式群体对学生的发展产生的都是正面影响。

Wearenotconsciousoftheextentto_______workprovidesthepsychologicalsatisfactionthatcanmakethedifferencebetweena

A、Prepareaspeech.B、Giveaclass.C、Gradethepaper.D、Finishtheproposal.B选项均以原形动词开头表明，问题可能考查某人将来的行为活动。对话开始的时候女士说她10分钟后要去上课

经济范畴中的信用是指和为条件的借贷行为。

数据结构是相互之间存在一种或多种特定关系的数据元素的集合，它包括三方面的内容，分别是__、_和___。