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

admin2021-07-09 62

问题设某二叉树的后序序列与中序序列均为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全国计算机二级

以下叙述中正确的是

有以下程序main(){inti，j；for(i=1；i＜4；i++){for(j=i；j＜4；j++)printf(“％d％d=％d”，i，j，ij)；printf("＼n")

有以下程序structS{inta，b；)data[2]＝{10，100，20，200}；main(){structSp＝data[1]；printf("％d＼n"，＋＋(p.a))；)程序运行后的输出结果是

关于C语言数制的叙述中正确的是()。

与数学式(x2-y2)．cos(45°)对应的C语言表达式是()。

下面关于数据库三级模式结构的叙述中，正确的是()。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是

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

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

以下说法不正确的是()。

在全球化组织模式中，跨国组织模式被称为（）

遗产

Mr.Reedmadeuphismindtodevoteallhehadto______someschoolsforpoorchildren.

有关动脉粥样硬化的病因及发病机制，哪一项是错误的

患儿6岁，反复咳嗽，鼻塞，张口呼吸半年余，偶有脓涕，家长诉患儿反应力近期减退。患儿的鼻窦CT提示A／N值约0．72，下面哪些对患儿的描述正确

外表棕色或红棕色，呈扁卵形，长约5mm，一端钝圆，另一端渐尖而微凹，凹处有小白点，遇水粘滑性较强的药材是

某银行的核心资本为100亿元人民币，附属资本为50亿元人民币，风险加权资产为1500亿元人民币，则其资本充足率为()。

报复陷害罪的犯罪主体是()

USB1．1和USB2．0的区别之一在于传输率不同，USB1．1的传输率是()。

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

有以下程序main(){inti，j；for(i=1；i＜4；i++){for(j=i；j＜4；j++)printf(“％d*％d=％d”，i，j，i*j)；printf("＼n")

有以下程序structS{inta，b；)data[2]＝{10，100，20，200}；main(){structSp＝data[1]；printf("％d＼n"，＋＋(p.a))；)程序运行后的输出结果是

关于C语言数制的叙述中正确的是()。

与数学式(x2-y2)．cos(45°)对应的C语言表达式是()。

下面关于数据库三级模式结构的叙述中，正确的是()。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是

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

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

以下说法不正确的是()。

在全球化组织模式中，跨国组织模式被称为（）

遗产

Mr.Reedmadeuphismindtodevoteallhehadto______someschoolsforpoorchildren.

有关动脉粥样硬化的病因及发病机制，哪一项是错误的

患儿6岁，反复咳嗽，鼻塞，张口呼吸半年余，偶有脓涕，家长诉患儿反应力近期减退。患儿的鼻窦CT提示A／N值约0．72，下面哪些对患儿的描述正确

外表棕色或红棕色，呈扁卵形，长约5mm，一端钝圆，另一端渐尖而微凹，凹处有小白点，遇水粘滑性较强的药材是

某银行的核心资本为100亿元人民币，附属资本为50亿元人民币，风险加权资产为1500亿元人民币，则其资本充足率为()。

报复陷害罪的犯罪主体是()

USB1．1和USB2．0的区别之一在于传输率不同，USB1．1的传输率是()。

有以下程序main(){inti，j；for(i=1；i＜4；i++){for(j=i；j＜4；j++)printf(“％d％d=％d”，i，j，ij)；printf("＼n")