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

admin2021-07-09 63

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是

若变量已正确定义并赋值，则错误的赋值语句是()。

若有定义：inta，b；通过语句scanf("％d；％d"，&a，&b)；能把整数3赋给变量a，5赋给变量b的输入数据是

下列叙述中正确的是（）。

以下能正确定义且赋初值的语句是

设有定义：char*c：以下选项中能够使c正确指向一个字符串的是

设有定义：chars[10]；inti=0；，以下不能将一行(不超过100个字符)带有空格的字符串正确读入的语句或语句组是()。

某二叉树共有121个节点，其中有78个度为2的节点，则该二叉树中的叶子节点数为()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

下列关于二叉树的叙述中，正确的是

具有二氢吡啶结构的钙通道拮抗剂

患者，女，68岁。因“晕厥1次”入院。心电图：心率38次／分。P波与QRS波各自独立，互不关心，心房率快，QRS形态时限正常，R-R间期相等。患者最有可能的诊断是

下列选项中，属于填充日期值时可以指定的填充选项的有()。

下列情形，不属于公开发行证券的是()。

当事人的合法权益受到行政机关或者行政机关工作人员作出的具体行政行为侵犯造成损害的，有权请求赔偿，赔偿诉讼可以调解。()

Sevenyearsago,agroupoffemalescientistsattheMassachusettsInstituteofTechnologyproducedapieceofresearchshowing

下列选项中属于面向对象设计方法主要特征的是

下列给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……以此类推。例如，若N=5，生成的矩阵为：1111112221123