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

admin2020-10-26 58

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

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

答案A

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。
二叉树的前序序列与中序序列相同，说明此树结点没有左子树,且第一个节点A为根节点，而后序遍历中根节点应在最后被访问，即节点A在最后出现，由此推断出后序遍历为HGFEDCBA，故A选项正确

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义语句：inta[10]={0，1，2，3，4，5，6，7，8，9}，*p=a；，以下选项中错误引用a数组元素的是(其中0≤i

有以下程序：#include#defineD(x)2*x+3main(){inti=1，j=2；printf("％d＼n"，D(i+j))；}程序运行后的输出结果是(

以下选项中的编译预处理命令行，正确的是()。

以下函数实现按每行8个输出w所指数组中的数据：#include＜stdio．h＞voidfun(int*w，intn){inti；for(i=0；i＜n；i++){______________prinff("％d"，w[i])；}p

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。

以下程序段中的变量已正确定义for(i=0；i

下列叙述中错误的是()。

循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素退队，此时队列中的元素个数为()。

关于数组和指针，以下说法错误的是()。

下面对软件工程描述正确的是

(2015年真题)下列关于法律部门的表述，正确的是()。

对于幻灯片中文本框内的文字，设置项目符号可以采用()

患者，男，52岁。因右肺中央型肺癌行右肺全切术。术后留置胸管，目前处于钳闭状态。全肺切除患者术后输液滴速一般每分钟不超过

熟石灰的使用形式主要有()。

集体协商是围绕()的谈判。

马卡连柯说：“要尽量多地要求一个人，也要尽可能地尊重一个人”这句话反映出的德育原则是()。

教师创设一定的教学情境，以提升学生认知水平为目标的教育是()

公安机关的性质、任务决定了公安队伍必须保持政治坚定，站稳政治立场，把握正确方向。因此，我们要始终把()放在公安队伍建设的首位。