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

admin2020-11-25 42

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

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

答案A

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在窗体中有一名为Command1的命令按钮，对应的单击事件代码为：PrivateSubCommand1_Click()subT．Form．RecordSource="select*from雇员"EndSub单击该按钮实现的功能是()。

将E-R图转换为关系模式时，实体和联系都可以表示为()。

创建参数查询时，在查询设计视图条件行中应将参数提示文本放置在()。

下列选项中，不属于Access控件的是()。

若有关系模型Students(学号，姓名，性别，专业)，则下列SQL语句中错误的是()。

将“查找和替换”对话框中“查找内容”的文本框设置为“[a．c]ffeet”，其含义是

在窗体中有命令按钮Command1和两个文本框Text0、Text1，命令按钮对应的代码过程如下：PrivateSubCommand1_Click()Dimm，kAsIntegerDimflagAsBoolea

要在查找表达式中使用通配符通配一个数字字符，应选用的通配符是

机体最重要的排泄器官是()

A．痰核B．痄腮C．瘰疬D．发颐E．滞颐

当阀门与管道以（）方式连接时，阀门不得关闭，焊缝底层宜采用氩弧焊。

关于中国金融期货交易所的表述，错误的是()。

体育课堂教学中应从哪些方面评价教师的表现?

智力也叫认识能力，其核心是()。

我国南方降雨充沛，水资源丰富，而北方水资源紧缺。为解决水资源分布不均现象，国家通过泵站逐级提高水位，实现南水北调。这说明()。

(2003年)设试补充定义f(1)使得f(x)在上连续．

AsanMBAstudent,Heardknowssomethingabouthissonmainlyvia______.WhatwouldbethebestsolutiontotheMBAstudent?