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

admin2018-10-15 48

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

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是

己知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

使用SQL语句进行分组检索时，为了去掉不满足条件的分组，应当

下列关于二叉树的叙述中，正确的是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

在美国，________政策与地方政策之间存在着决定与被决定、服从与被服从的关系。()

原子结构K层最多容纳的电子数是

自体游离皮片移植属于

具有肝药酶诱导作用的药物是

作为牙膏洁净剂的成分是

图(a)所示圆轴抗扭截面模量为Wt，切变模量为G。扭转变形后，圆轴表面A点处截取的单元体互相垂直的相邻边线改变了γ角，如图(b)所示。圆轴承受的扭矩T为()。

企业发生的下列事项中，不影响“投资收益”的有()。

[*]

Peopleusuallysaythatunityis(strong)______.