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

admin2019-11-14 36

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

下列数据结构中，属于非线性结构的是()。

封闭式基金的募集期限是3个月，而开放式基金的募集期为6个月。(　　)

WhatwillhappenonMay15th?

关于皮下结节的描述以下哪项是错误的

A化脑B结脑C病毒性脑膜炎D乙型脑膜炎E新型隐球菌性脑膜炎下列脑脊液的改变符合上述哪种疾病的改变：外观清晰或微混，葡萄糖、氯化物正常，白细胞分类早期以中性粒细胞为主，其后以淋巴细胞为主

病猪，可视黏膜发绀，死后剖检见颌下淋巴结及腹股沟淋巴结明显肿胀，灰白色，质地柔软。肺脏、肝脏及肾脏表面有大小不一的灰白色柔软隆起，切开见有灰黄色浑浊的凝乳状液体流出。病灶组织中的主要炎性细胞是()

下列选项中，忻州市农村信用社联合社不应采取报告形式的有()。

已知函数f(x)=(sinx-cosx)sinx，x∈R，则f(x)的最小正周期是_______．

在中国，只有富士山连锁店经营日式快餐。如果上述断定为真，以下哪项不可能为真?Ⅰ．苏州的富士山连锁店不经营日式快餐。Ⅱ．杭州的樱花连锁店经营日式快餐。Ⅲ．温州的富士山连锁店经营韩式快餐。

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

下列数据结构中，属于非线性结构的是()。

封闭式基金的募集期限是3个月，而开放式基金的募集期为6个月。( )

WhatwillhappenonMay15th?

关于皮下结节的描述以下哪项是错误的

A化脑B结脑C病毒性脑膜炎D乙型脑膜炎E新型隐球菌性脑膜炎下列脑脊液的改变符合上述哪种疾病的改变：外观清晰或微混，葡萄糖、氯化物正常，白细胞分类早期以中性粒细胞为主，其后以淋巴细胞为主

病猪，可视黏膜发绀，死后剖检见颌下淋巴结及腹股沟淋巴结明显肿胀，灰白色，质地柔软。肺脏、肝脏及肾脏表面有大小不一的灰白色柔软隆起，切开见有灰黄色浑浊的凝乳状液体流出。病灶组织中的主要炎性细胞是()

下列选项中，忻州市农村信用社联合社不应采取报告形式的有()。

已知函数f(x)=(sinx-cosx)sinx，x∈R，则f(x)的最小正周期是_______．

在中国，只有富士山连锁店经营日式快餐。如果上述断定为真，以下哪项不可能为真?Ⅰ．苏州的富士山连锁店不经营日式快餐。Ⅱ．杭州的樱花连锁店经营日式快餐。Ⅲ．温州的富士山连锁店经营韩式快餐。

封闭式基金的募集期限是3个月，而开放式基金的募集期为6个月。(　　)