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

admin2021-07-09 77

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序段inti，n；for(i=0；i＜8；i++){n=rand()％5；switch(n){case1：case3：printf("％d＼n"，n)；break；case2：case4：printf("％(1＼n"，n)；con

若变量已正确定义，在if(W)printf("％d＼n"，k)；中，以下不可替代W的是

设有某函数的说明为int*func(inta[10],intn);则下列叙述中，正确的是

下面不属于软件测试实施步骤的是（）。

数据库应用系统中的核心问题是

以下关于结构化程序设计的叙述中正确的是()。

结构化程序设计的3种结构是()。

软件需求规格说明书在软件开发中的作用不包括()。

下列二叉树描述中，正确的是()。

在关系数据库中，用来表示实体间联系的是

人们习惯称“针形考克”的阀门，即()截止阀，常用作采输气场站仪表管路控制阀，其密封面为锥形阀瓣，高、低压密封性能都很好。

试述对外投资对国际市场经营活动的带动作用。

食积气滞应首选的药物是()

扁平苔癣与寻常型银屑病的病理特征性鉴别点是

泥浆护壁钻孔灌柱桩施工工艺流程中，“第二次清孔”的下一道工序是()。

个人教育贷款是银行向()发放的用于满足其就学资金需求的贷款。

东晋灭亡后，相继出现了()4个小王朝，称为南朝。

A、 B、 C、 D、 C

Fordecadesthemarketforexpensiveheadphoneswasmainlylimitedtohi-fifans.But【C1】________theboxystereosysteminthec

It’swellknownthatbiganimals,likepolarbears,aresensitivetoclimatechange.TheEarthwarms,polarice【B1】______,andt