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

admin2017-03-31 80

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在宏的调试中，可以配合使用设计器上的工具按钮()。

将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是()。

要在查找表达式中使用通配符通配一个数字字符，应选用的通配符是()。

设有以下窗体单击事件过程：打开窗体运行后，单击窗体，则消息框的输出内容是()。

打开一个表应该使用的宏操作是()。

创建宏时至少要定义一个宏操作，并要设置对应的()。

在VBA中求字符串的长度可以使用函数()。

设有下列二叉树：对此二叉树中序遍历的结果为()。

算法的有穷性是指()。

抽样分布

以下哪几项与艾司唑仑相符合（　　）。

抢救一氧化碳中毒的首要措施是（）

根据《中华人民共和国知识产权海关保护条例》的规定，应知识产权权利人的申请，由海关查扣侵权嫌疑货物而造成无过失收发货人的损失，应由()。

下列税金中，需要通过“主营业务税金及附加”科目核算的有()。

网上调查法的缺点是()。

外国旅游者入出境需接受()的检查。

两千多年来，儒家思想之所以能够长盛不衰，主要是因为()。

在一个非零无符号二进制整数之后添加一个0，则此数的值为原数的（）。

A、Wheretocelebratetheanniversary.B、Thebeststyleofdinner.C、Doingsomethingdifferent.D、Whichrestaurantisbest.A对话开始

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

二级Access

NCRE全国计算机二级

在宏的调试中，可以配合使用设计器上的工具按钮()。

将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是()。

要在查找表达式中使用通配符通配一个数字字符，应选用的通配符是()。

设有以下窗体单击事件过程：打开窗体运行后，单击窗体，则消息框的输出内容是()。

打开一个表应该使用的宏操作是()。

创建宏时至少要定义一个宏操作，并要设置对应的()。

在VBA中求字符串的长度可以使用函数()。

设有下列二叉树：对此二叉树中序遍历的结果为()。

算法的有穷性是指()。

抽样分布

以下哪几项与艾司唑仑相符合（ ）。

抢救一氧化碳中毒的首要措施是（）

根据《中华人民共和国知识产权海关保护条例》的规定，应知识产权权利人的申请，由海关查扣侵权嫌疑货物而造成无过失收发货人的损失，应由()。

下列税金中，需要通过“主营业务税金及附加”科目核算的有()。

网上调查法的缺点是()。

外国旅游者入出境需接受()的检查。

两千多年来，儒家思想之所以能够长盛不衰，主要是因为()。

在一个非零无符号二进制整数之后添加一个0，则此数的值为原数的（）。

A、Wheretocelebratetheanniversary.B、Thebeststyleofdinner.C、Doingsomethingdifferent.D、Whichrestaurantisbest.A对话开始

以下哪几项与艾司唑仑相符合（　　）。