设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

admin2019-11-14 40

问题设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

选项 A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE

答案A

解析前序遍历(DLR)是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右：中序遍历(LDR)是二叉树遍历的一种，也叫做中根遍历、中序周游，可记做左根右；后序遍历(LRD)是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。根据题中前序和中序序列均为ABCDEFGH，可画出二叉树，该二叉树是一个子结点全部在右侧二叉树，然后根据后序遍历方法，可得出后序遍历为HGFEDCBA。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

二级MS Office高级应用

NCRE全国计算机二级

下列关于线性链表的叙述中，正确的是

下列叙述中错误的是

设有课程关系模式：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到

下面属于白盒测试方法的是

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和

现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为：

支持子程序调用的数据结构是()。

肺痈成痈期的病理基础（　　）。

下列属于招标公告的内容是()。

下列关于溢卸、误卸进境货物的报关手续正确的表述是：

反映同一测试内部不同题目的测试结果是否具备一致性的指标是()。

我国的财政管理机构划分为（）。

社会工作者一般用()方法解决家庭问题。

下列关于习近平同志用经典语句反映出的哲学原理，与其他三项不一致的是：

Xinchunreturnedfromabroadadifferentman.Theitalicizedpartfunctionsasa(n)________.

在窗体上画一个文本框，其名称为Text1，为了在程序运行后隐藏该文本框，应使用的语句为(　　)。

A、9:55.B、10:00.C、9:50.D、10:05.A

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

二级MS Office高级应用

NCRE全国计算机二级

下列关于线性链表的叙述中，正确的是

下列叙述中错误的是

设有课程关系模式：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到

下面属于白盒测试方法的是

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和

现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为：

支持子程序调用的数据结构是()。

肺痈成痈期的病理基础（ ）。

下列属于招标公告的内容是()。

下列关于溢卸、误卸进境货物的报关手续正确的表述是：

反映同一测试内部不同题目的测试结果是否具备一致性的指标是()。

我国的财政管理机构划分为（）。

社会工作者一般用()方法解决家庭问题。

下列关于习近平同志用经典语句反映出的哲学原理，与其他三项不一致的是：

Xinchunreturnedfromabroadadifferentman.Theitalicizedpartfunctionsasa(n)________.

在窗体上画一个文本框，其名称为Text1，为了在程序运行后隐藏该文本框，应使用的语句为( )。

A、9:55.B、10:00.C、9:50.D、10:05.A

肺痈成痈期的病理基础（　　）。

在窗体上画一个文本框，其名称为Text1，为了在程序运行后隐藏该文本框，应使用的语句为(　　)。