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

admin2018-10-15 53

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

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

答案A

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在项目管理器中，将一程序设置为主程序的方法是

向一个项目中添加一个数据库，应该使用项目管理器的

假设某表单的Visible属性的初值为．F．，能将其设置为．T．的方法是

己知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是

下列不属于SQL特殊运算符的是()。用SQL语句检索选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是()。

下面关于算法的叙述中，正确的是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

VisualFoxPro应用程序在显示初始界面后需要建立一个事件循环来等待用户的操作，控制事件循环的命令是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

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

北京第三制药厂研制出一种新型抗生素，该厂向国务院专利行政部门申请专利，依照专利法的规定，()。

言之有理是指导游人员说话要有依据，不能没有根据而胡乱地瞎说一通。()

车辆采购就是通过一定渠道采购销售所需的商品汽车。()

滑倒摔伤(　　　)头部被砖头砸伤(　　　)

A．脊柱侧凸B．棘突和棘突旁压痛C．直腿抬高试验及加强试验阳性D．跟腱反射弱E．踝震挛及Babinski征阳性下列疾病出现的最有意义的体征腰椎间盘突出症

根据以下资料，回答111-115题2004-2007年，甲国的年碳排放量与上年相比增长幅度最大的年份是：

2010年，张明因盖房挖地基，发现一个坛子，内有500块银圆及一张棉布，上写“为防日寇搜查，特埋此，王建林1938年7月1日”。王建林为王天民的爷爷，在抗战期间被日寇杀害，解放后王天民被宣布为中农。这500块银圆()。

下列各项方法中，对组织关系的协调方法是()

局域网常用的传输介质有：同轴电缆、【　　】、光纤与无线通信信道。

()就业办公室()研究生部()校长办公室()运动中心

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

二级公共基础

NCRE全国计算机二级

在项目管理器中，将一程序设置为主程序的方法是

向一个项目中添加一个数据库，应该使用项目管理器的

假设某表单的Visible属性的初值为．F．，能将其设置为．T．的方法是

己知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是

下列不属于SQL特殊运算符的是()。用SQL语句检索选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是()。

下面关于算法的叙述中，正确的是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

VisualFoxPro应用程序在显示初始界面后需要建立一个事件循环来等待用户的操作，控制事件循环的命令是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

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

北京第三制药厂研制出一种新型抗生素，该厂向国务院专利行政部门申请专利，依照专利法的规定，()。

言之有理是指导游人员说话要有依据，不能没有根据而胡乱地瞎说一通。()

车辆采购就是通过一定渠道采购销售所需的商品汽车。()

滑倒摔伤( )头部被砖头砸伤( )

A．脊柱侧凸B．棘突和棘突旁压痛C．直腿抬高试验及加强试验阳性D．跟腱反射弱E．踝震挛及Babinski征阳性下列疾病出现的最有意义的体征腰椎间盘突出症

根据以下资料，回答111-115题2004-2007年，甲国的年碳排放量与上年相比增长幅度最大的年份是：

2010年，张明因盖房挖地基，发现一个坛子，内有500块银圆及一张棉布，上写“为防日寇搜查，特埋此，王建林1938年7月1日”。王建林为王天民的爷爷，在抗战期间被日寇杀害，解放后王天民被宣布为中农。这500块银圆()。

下列各项方法中，对组织关系的协调方法是()

局域网常用的传输介质有：同轴电缆、【 】、光纤与无线通信信道。

()就业办公室()研究生部()校长办公室()运动中心

滑倒摔伤(　　　)头部被砖头砸伤(　　　)

局域网常用的传输介质有：同轴电缆、【　　】、光纤与无线通信信道。