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

admin2021-04-28 49

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞#include＜string．h＞StructA{inta；charb[10]；doublec；}；structAf(structAt)；main(){structAa={100

有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include＜stdio．h＞#include＜string-h＞main(){chara[10]=’’abc’’，b[10]=’’012’’，c[10]=’’xy

下列定义变量的语句中错误的是

下列选项中不属于结构化程序设计方法的是

下列叙述中正确的是()。

代码编写阶段可进行的软件测试是

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s->next；p=s；while(p->n

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

C语言程序中，运算对象必须是整型数的运算符是

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

胃阴亏虚之胃痛，其治法为：

反映远端肾小管功能的试验是

2013年7月，某水利施工企业发生工程材料费为4000元。根据企业会计准则及其相关规定，工程材料费属于()。

下列各项与存货相关的费用中，应计入存货成本的有()。

民事诉讼采取的是两审终审制度，二审判决、裁定是终审的判决、裁定。()

近代中国社会的性质是()。

微格教学

在雪地中说话声音不那么响的原因是()。

把物质理解为具体的物质形态的观点属于()。

今天你休息．你同事家里有急事找你换班，而你和你朋友有要事约会，你怎么办?