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

admin2017-11-28 44

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是

已知在函数func()中语句this-＞ff=0；与语句ff=0；的效果完全相同。对于这一现象，下列表述中错误的是(　　)。

对下列二叉树进行后序遍历的结果是

Staff类含有血型数据成员ID，两个Staff对象相等是指它们的ID相同。下面的函数重载了运算符==，它用来判断两个Staff对象是否相等，相等时返回true，否则返回false。请将横线处缺失部分补充完整。boolStaff：：Sta

执行语句序列intn:cin＞＞n:switch(n){case1:case2:cout＜＜’1’;case3:case4:cout＜＜’2’:break;

两个或两个以上模块之间联系的紧密程度称为()。

软件工程的出现是由于

下列叙述中正确的是A)软件测试的主要目的是发现程序中的错误B)软件测试的主要目的是确定程序中错误的位置C)为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D)软件测试是证明软件没有错误

软件测试可分为自盒测试和黑盒测试。基本路径测试属于【】测试。

软件工程的出现是由于()。

Mostofyougraduatingtodaywillbeemployeesallyourworkinglife,workingforsomebodyelseandforapaycheck.Andsowill

初次注射胰岛素最常见的全身反应是过敏性休克。()

A、有效控制疟疾症状B、控制疟疾的复发和传播C、主要用于预防疟疾D、抢救脑型疟疾效果良好E、适用于耐氯喹恶性疟疾的治疗磷酸伯氨喹（）。

[2007年，第16题]微分方程cosydx+(1+e-x)sinydy=0满足初始条件的特解是()。

“学生在课堂上一边做笔记，一边思考”描述的是()。

国家机关工作人员甲通过电子邮件，将因工作便利获悉的国家经济秘密发送给某境外机构。甲的行为构成()(2012年一专一第18题)

"You"inthepassagewanttogototheschool."You"willfirstmmleft,andthenmmright.

A、Itisworthwhile.B、Itistooexpensive.C、Ittastesdelicious.D、Itishealthier.B

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

二级C

NCRE全国计算机二级

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是

已知在函数func()中语句this-＞ff=0；与语句ff=0；的效果完全相同。对于这一现象，下列表述中错误的是( )。

对下列二叉树进行后序遍历的结果是

Staff类含有血型数据成员ID，两个Staff对象相等是指它们的ID相同。下面的函数重载了运算符==，它用来判断两个Staff对象是否相等，相等时返回true，否则返回false。请将横线处缺失部分补充完整。boolStaff：：Sta

执行语句序列intn:cin＞＞n:switch(n){case1:case2:cout＜＜’1’;case3:case4:cout＜＜’2’:break;

两个或两个以上模块之间联系的紧密程度称为()。

软件工程的出现是由于

下列叙述中正确的是A)软件测试的主要目的是发现程序中的错误B)软件测试的主要目的是确定程序中错误的位置C)为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D)软件测试是证明软件没有错误

软件测试可分为自盒测试和黑盒测试。基本路径测试属于【】测试。

软件工程的出现是由于()。

Mostofyougraduatingtodaywillbeemployeesallyourworkinglife,workingforsomebodyelseandforapaycheck.Andsowill

初次注射胰岛素最常见的全身反应是过敏性休克。()

A、有效控制疟疾症状B、控制疟疾的复发和传播C、主要用于预防疟疾D、抢救脑型疟疾效果良好E、适用于耐氯喹恶性疟疾的治疗磷酸伯氨喹（）。

[2007年，第16题]微分方程cosydx+(1+e-x)sinydy=0满足初始条件的特解是()。

“学生在课堂上一边做笔记，一边思考”描述的是()。

国家机关工作人员甲通过电子邮件，将因工作便利获悉的国家经济秘密发送给某境外机构。甲的行为构成()(2012年一专一第18题)

"You"inthepassagewanttogototheschool."You"willfirstmmleft,andthenmmright.

A、Itisworthwhile.B、Itistooexpensive.C、Ittastesdelicious.D、Itishealthier.B

已知在函数func()中语句this-＞ff=0；与语句ff=0；的效果完全相同。对于这一现象，下列表述中错误的是(　　)。