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

admin2017-04-05 39

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/nC40FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

将逻辑型数据转换成整型数掂，转换规则是()。

在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计()事件。

下列链表中，其逻辑结构属于非线性结构的是

包含另一个选择或操作查询中的SQLSELECT语句，可以在查询设计网络的“字段”行输入这些语句来定义新字段，或在“准则”行来定义字段的准则的是()。

下面不属于软件需求规格说明书内容的是

下面程序的功能是计算折旧年限。假设一台机器的原价值为100万元，如果每年的折旧率为3％，多少年后它的价值不足60万元。则横线处应填入()。y=0P=100x=0．03Dop=p*(1-x)y=y+1LoopUntil________

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

VBA中如果一行中要写多条语句，则语句之间应使用的分隔符是()。

在Access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对象是()。

利用Intranet的功能，在单位文档一体化管理过程中不可以实现_______。

下面不是计算机病毒的破坏性的是()

Topreservefood,thegrowthofbacteria(细菌)mustbecontrolled.Water,warmth,andfoodareallneededforbacteriatobecomest

海关调查人员在调查走私案件时，可以径行查询案件涉嫌单位和涉嫌人员在金融机构、邮政企业的存款、汇款。()

公民道德建设主要包括的领域有()

有如下函数过程：Functionfun1(ByValxAsInteger,ByValyAsInteger)AsIntegerDoWhiley＜＞0reminder=xMody

在三级模式之间引入两层映象，其主要功能之一是()。

SECTION1Questions1-10Questions1-2ChoosethecorrectanswerA,B,CorD.