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

admin2017-11-28 64

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列叙述中正确的是

定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；则下列语句正确的是()。

下列关于纯虚函数与抽象类的描述中，错误的是()。

下面程序的结果是()。#include"iostream.h"voidmain(){char*str；Str="test!"；cout＜＜str[5]；}

下列关于结构化程序设计原则和方法的描述中错误的是(　　)。

函数swap(a，n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1;b[1]=2;swap(b,2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。

下列选项中不全是C++语言关键字的是

函数定义为Fun(int&i)，变量定义n=100，则下面调用正确的是

在C++程序中，如果要求通过函数来实现一种简单的功能，并且要求尽可能加快程序的执行速度，则应该选用()。

按照软件测试的一般步骤，集成测试应在______测试之后进行。

非浸润性突眼表现：①，②，③，④，⑤。

A．异咯嗪环B．尼克酰胺C．苯醌结构D．铁流簇E．铁卟啉FMN发挥递氢体作用的结构是

A．痈B．疖C．丹毒D．淋巴管炎E．急性蜂窝织炎相邻多个毛囊及其所属皮肤脂腺的急性化脓性感染是

不能反映胎盘功能的检查是

切除子宫的附件时，下列哪种组织不应切断(　　)

药品经营企业对药品质量具有裁决权的是()

根据《建设工程安全生产管理条例》的规定，属于施工单位安全责任的是()。

根据真实票据理论，企业长期投资的资金不应来自()。

企业售出商品发生销售退回，对于已确认收入且不属于资产负债表日后事项的，应冲减退回当期的销售收入和销售成本。()

_________是课题申报的基础，申报课题立项后，研究计划便列入科研部门的管理，并可以获得经费资助以及其他方面的支持。

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

二级C

NCRE全国计算机二级

下列叙述中正确的是

定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；则下列语句正确的是()。

下列关于纯虚函数与抽象类的描述中，错误的是()。

下面程序的结果是()。#include"iostream.h"voidmain(){char*str；Str="test!"；cout＜＜str[5]；}

下列关于结构化程序设计原则和方法的描述中错误的是( )。

函数swap(a，n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1;b[1]=2;swap(b,2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。

下列选项中不全是C++语言关键字的是

函数定义为Fun(int&i)，变量定义n=100，则下面调用正确的是

在C++程序中，如果要求通过函数来实现一种简单的功能，并且要求尽可能加快程序的执行速度，则应该选用()。

按照软件测试的一般步骤，集成测试应在______测试之后进行。

非浸润性突眼表现：①________，②________，③________，④________，⑤________。

A．异咯嗪环B．尼克酰胺C．苯醌结构D．铁流簇E．铁卟啉FMN发挥递氢体作用的结构是

A．痈B．疖C．丹毒D．淋巴管炎E．急性蜂窝织炎相邻多个毛囊及其所属皮肤脂腺的急性化脓性感染是

不能反映胎盘功能的检查是

切除子宫的附件时，下列哪种组织不应切断( )

药品经营企业对药品质量具有裁决权的是()

根据《建设工程安全生产管理条例》的规定，属于施工单位安全责任的是()。

根据真实票据理论，企业长期投资的资金不应来自()。

企业售出商品发生销售退回，对于已确认收入且不属于资产负债表日后事项的，应冲减退回当期的销售收入和销售成本。()

_________是课题申报的基础，申报课题立项后，研究计划便列入科研部门的管理，并可以获得经费资助以及其他方面的支持。

下列关于结构化程序设计原则和方法的描述中错误的是(　　)。

非浸润性突眼表现：①，②，③，④，⑤。

切除子宫的附件时，下列哪种组织不应切断(　　)