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

admin2019-04-10 45

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

在数据库系统中，数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述是

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

对下列二叉树进行前序遍历的结果为

在计算机网络中，英文缩写WAN的中文名是

一男性青年，突发高热，黄疸伴肝区痛，厌油，印象诊断为急性黄疸性肝炎。该病主要的传播方式是()

所谓的()溩湖相沉积物以纯化学沉积及细碎屑沉积为主，也有盐渍化和石膏化砂质粘土岩。

西方社会颇有影响的关于人际关系的理论观点是

下述造成铸件表面粗糙的原因有

甲因涉嫌贪污罪而被人民检察院立案侦查，后被取保候审。甲在取保候审期间严重违反有关规定，人民检察院认为需要变更为逮捕措施。对此，正确的做法是()。

资本充足率是指商业银行持有的符合规定的资本与风险加权资产之间的比率，这里的资本就是()。

计算每名运动员的"得分"的正确SQL命令是(　　)。

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

二级MS Office高级应用

NCRE全国计算机二级

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

在数据库系统中，数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述是

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

对下列二叉树进行前序遍历的结果为

在计算机网络中，英文缩写WAN的中文名是

一男性青年，突发高热，黄疸伴肝区痛，厌油，印象诊断为急性黄疸性肝炎。该病主要的传播方式是()

所谓的()溩湖相沉积物以纯化学沉积及细碎屑沉积为主，也有盐渍化和石膏化砂质粘土岩。

西方社会颇有影响的关于人际关系的理论观点是

下述造成铸件表面粗糙的原因有

甲因涉嫌贪污罪而被人民检察院立案侦查，后被取保候审。甲在取保候审期间严重违反有关规定，人民检察院认为需要变更为逮捕措施。对此，正确的做法是()。

资本充足率是指商业银行持有的符合规定的资本与风险加权资产之间的比率，这里的资本就是()。

计算每名运动员的"得分"的正确SQL命令是( )。

计算每名运动员的"得分"的正确SQL命令是(　　)。