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

admin2020-10-26 51

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是()。

若函数中有定义语句：intk；，则()。【09年3月】

有以下程序#include＜stdio．h＞#include＜stdlib．h＞voidmain(){inta[100]，i；FILE*fp；for(i=0；i＜20；i++)

以下关于简单程序设计的步骤和顺序的说法中正确的是()。【10年9月】

面向对象方法中，继承是指()。【10年9月】

有以下程序：#includemain(){if(’＼0’==0)putchar(’1’)；if(’0’==0)putchar(’2’)；if(’a’>’b’)putchar(’3’)；

学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课号，G为成绩，检索课号为2且成绩及格的学生学号的表达式为()。

若有定义：chars[30]={0}；运行时输入：Thisisastring．则以下不能正确读入整个字符串：Thisisastring．到字符数组s中的语句组是()。

软件按功能可以分为：应用软件、系统软件、支撑软件(或工具软件)。下面各项中属于应用软件的是()。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为()。

下列关于Excel2010工作表基本操作的说法中，错误的是()。

假如当前利息率为5%,某人一年后20元钱的现值是()。

引起钩体病肺出血型致病的主要钩体类型是

依次填入下面一段文字横线处的语句，衔接最恰当的一项是()。“中国结”的全称是“中国传统装饰结”。_____。_。_，_，_。_____。因此绳结也是中国古

文化是一个国家、一个民族的灵魂。文化兴国运兴，文化强民族强。文化强国是指一个国家具有强大的文化力量。这种力量表现为

下列属于合法的Java标识符是()。

Thefirsttwostagesinthedevelopmentofcivilizedmanwereprobablytheinventionofprimitiveweaponsandthediscoveryoff

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是()。

若函数中有定义语句：intk；，则()。【09年3月】

有以下程序#include＜stdio．h＞#include＜stdlib．h＞voidmain(){inta[100]，i；FILE*fp；for(i=0；i＜20；i++)

以下关于简单程序设计的步骤和顺序的说法中正确的是()。【10年9月】

面向对象方法中，继承是指()。【10年9月】

有以下程序：#includemain(){if(’＼0’==0)putchar(’1’)；if(’0’==0)putchar(’2’)；if(’a’>’b’)putchar(’3’)；

学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课号，G为成绩，检索课号为2且成绩及格的学生学号的表达式为()。

若有定义：chars[30]={0}；运行时输入：Thisisastring．则以下不能正确读入整个字符串：Thisisastring．到字符数组s中的语句组是()。

软件按功能可以分为：应用软件、系统软件、支撑软件(或工具软件)。下面各项中属于应用软件的是()。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为()。

下列关于Excel2010工作表基本操作的说法中，错误的是()。

假如当前利息率为5%,某人一年后20元钱的现值是()。

引起钩体病肺出血型致病的主要钩体类型是

依次填入下面一段文字横线处的语句，衔接最恰当的一项是()。“中国结”的全称是“中国传统装饰结”。_________。_________。_________，_________，_________。_________。因此绳结也是中国古

文化是一个国家、一个民族的灵魂。文化兴国运兴，文化强民族强。文化强国是指一个国家具有强大的文化力量。这种力量表现为

下列属于合法的Java标识符是()。

Thefirsttwostagesinthedevelopmentofcivilizedmanwereprobablytheinventionofprimitiveweaponsandthediscoveryoff

依次填入下面一段文字横线处的语句，衔接最恰当的一项是()。“中国结”的全称是“中国传统装饰结”。_____。_。_，_，_。_____。因此绳结也是中国古