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

admin2017-06-20 79

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

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

答案A

解析前序遍历(DLR)是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右；中序遍历(LDR)是二叉树遍历的一种，也叫做中根遍历、中序周游，可记做左根右；后序遍历(LRD)是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。根据题中前序和中序序列均为ABCDEFGH，可画出二叉树，该二叉树是一个子结点全部在右侧二叉树，然后根据后序遍历方法，可得出后序遍历为HGFEDCBA。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面属于黑盒测试方法的是

下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是(　　)。SETTALKOFFINPUT"x＝"TOxs＝0DOWHILEx！＝0s＝s＋MOD(x,10)　　　　　　　　　　　　　　ENDDO？sSETTAL

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

下列程序段执行时在屏幕上显示的结果是(　　)。DIMEa(6)a(1)＝1a(2)＝1FORi＝3TO6a(i)＝a(i－1)＋a(i－2)NEXT？a(6)

参照完整性规则的更新规则中"级联"的含义是

项目管理器的“文档”选项卡用于显示和管理

使用索引的主要目的是

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

下面不属于软件工程的3个要素是

在所有权益变动表中直接计入所有者权益的利得和损失不包括()

论述通货膨胀的经济效应。

A/仿制药品B/进口药品C/上市药品D/现代药E/传统药经药品监督管理部门批准并发给进口药品注册证书的药品

人工制作的合成橡胶品种多，但在综合性能方面比得上天然橡胶的()。

1mol的单原子分子理想气体从状态A变为状态B，如果不知是什么气体，变化过程也不知道，但A、B两态的压强、体积和温度都知道，则可求出下列中的哪一项？

小班幼儿社会性教育的重点应放在()。

马克思主义认为，造就全面发展的人的途径和方法是()。

求f(x)=的间断点并判断其类型．

有以下程序#include#definePT3.5;#defineS(x)PTxx;main(){inta=1,b=2;printf("%4.1f\n",S(a+b));}程序运行后的输出结果是（）。

NewYearisavery(Example:0)festival(节日)inChina.People【B1】celebrate(庆祝)theNewYear.Itisatimetosay【B2】tothepa

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

二级公共基础

NCRE全国计算机二级

下面属于黑盒测试方法的是

下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是( )。SETTALKOFFINPUT"x＝"TOxs＝0DOWHILEx！＝0s＝s＋MOD(x,10) ENDDO？sSETTAL

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

下列程序段执行时在屏幕上显示的结果是( )。DIMEa(6)a(1)＝1a(2)＝1FORi＝3TO6a(i)＝a(i－1)＋a(i－2)NEXT？a(6)

参照完整性规则的更新规则中"级联"的含义是

项目管理器的“文档”选项卡用于显示和管理

使用索引的主要目的是

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

下面不属于软件工程的3个要素是

在所有权益变动表中直接计入所有者权益的利得和损失不包括()

论述通货膨胀的经济效应。

A/仿制药品B/进口药品C/上市药品D/现代药E/传统药经药品监督管理部门批准并发给进口药品注册证书的药品

人工制作的合成橡胶品种多，但在综合性能方面比得上天然橡胶的()。

1mol的单原子分子理想气体从状态A变为状态B，如果不知是什么气体，变化过程也不知道，但A、B两态的压强、体积和温度都知道，则可求出下列中的哪一项？

小班幼儿社会性教育的重点应放在()。

马克思主义认为，造就全面发展的人的途径和方法是()。

求f(x)=的间断点并判断其类型．

有以下程序#include#definePT3.5;#defineS(x)PT*x*x;main(){inta=1,b=2;printf("%4.1f\n",S(a+b));}程序运行后的输出结果是（）。

NewYearisavery(Example:0)festival(节日)inChina.People【B1】celebrate(庆祝)theNewYear.Itisatimetosay【B2】tothepa

下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是(　　)。SETTALKOFFINPUT"x＝"TOxs＝0DOWHILEx！＝0s＝s＋MOD(x,10)　　　　　　　　　　　　　　ENDDO？sSETTAL

下列程序段执行时在屏幕上显示的结果是(　　)。DIMEa(6)a(1)＝1a(2)＝1FORi＝3TO6a(i)＝a(i－1)＋a(i－2)NEXT？a(6)

有以下程序#include#definePT3.5;#defineS(x)PTxx;main(){inta=1,b=2;printf("%4.1f\n",S(a+b));}程序运行后的输出结果是（）。