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

admin2020-07-25 61

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为

利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量；②设置连续参数并打开连接；③设置命令参数并执行命令；④设置查询参数并打开记录集；⑤操作记录集；⑥关闭、回收有关对象。这些步骤的执行顺序应该是

在关于报表数据源设置的叙述中，以下正确的是

下列叙述中错误的是

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

某窗体上有一命令按钮，要求单击该按钮后调用宏打开应用程序Word，设计该宏时应选择的宏命令是

假设某数据库己建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue，其中第一个参数项目为"[Label0]．[Caption]"第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Label0和一个文本框Text0，现设置控件Te

乳牙早失后果可除外

引起腹膜炎的细菌最多见的是（　　）。【2004年考试真题】

根据(1)和图(2)的变化规律，图(3)与图__________对应。

设A为n阶可逆矩阵(n≥2)，则[(A)]-1＝_______(用A*表示)．

CompetitorscomplainthatMicrosoft’srecentsettlementoftheirantitrustcasewiththefederalgovernmentwilldolittletopr

Whenandwheretobuildthenewfactory(notdecide)______sofar.

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

二级Access

NCRE全国计算机二级

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为

利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量；②设置连续参数并打开连接；③设置命令参数并执行命令；④设置查询参数并打开记录集；⑤操作记录集；⑥关闭、回收有关对象。这些步骤的执行顺序应该是

在关于报表数据源设置的叙述中，以下正确的是

下列叙述中错误的是

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

某窗体上有一命令按钮，要求单击该按钮后调用宏打开应用程序Word，设计该宏时应选择的宏命令是

假设某数据库己建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue，其中第一个参数项目为"[Label0]．[Caption]"第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Label0和一个文本框Text0，现设置控件Te

乳牙早失后果可除外

引起腹膜炎的细菌最多见的是（ ）。【2004年考试真题】

根据(1)和图(2)的变化规律，图(3)与图__________对应。

设A为n阶可逆矩阵(n≥2)，则[(A*)*]-1＝_______(用A*表示)．

CompetitorscomplainthatMicrosoft’srecentsettlementoftheirantitrustcasewiththefederalgovernmentwilldolittletopr

Whenandwheretobuildthenewfactory(notdecide)______sofar.

引起腹膜炎的细菌最多见的是（　　）。【2004年考试真题】

设A为n阶可逆矩阵(n≥2)，则[(A)]-1＝_______(用A*表示)．