已知二叉树的前序遍历序列HACDFGBE，中序遍历序列为CAFDCHEB，请画出该二叉树，并给出后序遍历序列。

admin2014-12-25 36

问题已知二叉树的前序遍历序列HACDFGBE，中序遍历序列为CAFDCHEB，请画出该二叉树，并给出后序遍历序列。

选项

答案后序遍历序列为：CFGDAEBH [*]

解析

转载请注明原文地址:https://jikaoti.com/ti/suLaFFFM

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

数据结构导论

理工类

相关试题推荐

如图所示为机械卷筒机构，输入转矩T作用于轴上，通过卷桶上钢索带动质量m作直线运动，其位移x为输出，惯量为J，其他参数如图中所示。试推导其传递函数。
根据拉氏变换的微分定理，当初始条件均约零，且L[f(t)]=F(s)时，则2f"(t)+f’(t)+f(t)的拉氏变换为【】
在OSI参考模型中，属于结点到结点层的是【】
某大学实行学分制，学生可根据自己的情况选修课程。每名学生可同时选修多门课程，每门课程可由多位教师讲授，每位教师可讲授多门课程且可指导多名学生。请根据上述条件绘制E—R图。
数据库的实施是根据数据库逻辑设计和______设计的结果。
关系R和S如题7图所示。R-S的结果是()
建筑工程招标中，评标委员会成员人数为5人以上单数，有关专家不得少于成员总数的()
设二进制符号序列为11100101，试以矩形脉冲为例，分别画出相应的单极性、双极性、单极性归零、双极性归零、差分码。
码分复用是用正交的脉冲序列分别携带不同信号。这种复用方式多用于空间通信的扩频通信和___________通信系统中。
二叉树的先序序列和中序序列相同的条件是_______。

随机试题

放射治疗广泛应用于很多肿瘤。对破坏迅速生长的细胞，哪项作用机制正确
患者，女，18岁。因“反复皮肤瘀点、瘀斑2周，高热2天”入院。查体：T39．5℃胸骨压痛(+)，浅表淋巴结及肝脾未触及。血象：血红蛋白70g／L，白细胞2．0×109／L，血小板15×100／L；血浆纤维蛋白原1．2g／L，D-二聚体阳性。为寻找发热病
从经济学的角度看，()是指体现在劳动者身上的资本，它主要包括劳动者的文化技术水平和健康状况。
背景：某学校食堂工程，建筑面积7000m2，框架结构，地上3层，外装饰为玻璃幕墙和石材，楼层之间安装有自动扶梯，在验收过程中发生了以下事件：事件一：幕墙分包工程施工完成后，内部自行组织了检查评定，为整体工程验收创造条件。事件二
根据《银行业消费者权益保护工作指引》和修订后的《中华人民共和国消费者权益保护法》的规定，下列关于银行业金融机构的行为准则的表述，错误的是()。
关于经济法的说法，正确的是()。
如上期财务报表未经审计，注册会计师一般可以通过对其本期变化结果实施的审计程序来获取()的期初余额的审计证据。
不属于春秋时期诸子散文作品的是()。
相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和
Thecloserelationshipbetweenpoetryandmusicscarcelyneedstobeargued.Bothareauralmodeswhichemployrhythm,rime,and

最新回复(0)

已知二叉树的前序遍历序列HACDFGBE，中序遍历序列为CAFDCHEB，请画出该二叉树，并给出后序遍历序列。

数据结构导论

理工类

如图所示为机械卷筒机构，输入转矩T作用于轴上，通过卷桶上钢索带动质量m作直线运动，其位移x为输出，惯量为J，其他参数如图中所示。试推导其传递函数。

根据拉氏变换的微分定理，当初始条件均约零，且L[f(t)]=F(s)时，则2f"(t)+f’(t)+f(t)的拉氏变换为【】

在OSI参考模型中，属于结点到结点层的是【】

某大学实行学分制，学生可根据自己的情况选修课程。每名学生可同时选修多门课程，每门课程可由多位教师讲授，每位教师可讲授多门课程且可指导多名学生。请根据上述条件绘制E—R图。

数据库的实施是根据数据库逻辑设计和______设计的结果。

关系R和S如题7图所示。R-S的结果是()

建筑工程招标中，评标委员会成员人数为5人以上单数，有关专家不得少于成员总数的()

设二进制符号序列为11100101，试以矩形脉冲为例，分别画出相应的单极性、双极性、单极性归零、双极性归零、差分码。

码分复用是用正交的脉冲序列分别携带不同信号。这种复用方式多用于空间通信的扩频通信和___________通信系统中。

二叉树的先序序列和中序序列相同的条件是_______。

放射治疗广泛应用于很多肿瘤。对破坏迅速生长的细胞，哪项作用机制正确

从经济学的角度看，()是指体现在劳动者身上的资本，它主要包括劳动者的文化技术水平和健康状况。

根据《银行业消费者权益保护工作指引》和修订后的《中华人民共和国消费者权益保护法》的规定，下列关于银行业金融机构的行为准则的表述，错误的是()。

关于经济法的说法，正确的是()。

如上期财务报表未经审计，注册会计师一般可以通过对其本期变化结果实施的审计程序来获取()的期初余额的审计证据。

不属于春秋时期诸子散文作品的是()。

相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和

Thecloserelationshipbetweenpoetryandmusicscarcelyneedstobeargued.Bothareauralmodeswhichemployrhythm,rime,and