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

admin2017-06-20 57

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

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面不属于软件设计阶段任务的是

设有关系评分(歌手号，分数，评委号)，插入一条记录到"评分"关系，歌手号、分数和评委号的值分别是"1001"、9.9和"105"，正确的SQL语句是(　　)。

设置表单标题的属性是(　　)。

下列关于栈的叙述正确的是(　　)。

有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）查询借阅了总编号为"112262"的图书的读者的信息，正确的SQL语句是：

在SQL语句中，与表达式"年龄BETWEEN12AND46"功能相同的表达式是(　　)。

在视图设计器中有，而在查询设计器中没有的选项卡是(　　)。

以下关于数据管理发展的描述错误的是

在表设计器的“字段”选项卡中，字段有效性的设置项中不包括

如果进栈序列为A，B，C，D，则可能的出栈序列是()。

“法律的发展的重心不在自身，即不在立法，不在法学，也不在司法判决，而在社会本身”，此论断的提出者是

某日纽约外汇市场(间接标价法)上外汇汇率为USD1=DM1．8400～1．8420，3个月期远期差价为10～20，则美元3个月期远期汇率为【】

女性，33岁，突然出现高度呼吸困难，发绀，咳粉红色泡沫样痰，血压80/50mmHg，两肺散在干、湿啰音，心率140次／分，心律绝对不整，心尖部闻及隆隆样舒张中晚期杂音，心电示心房颤动，抢救措施首选

关于乳腺癌临床诊断中，下列方法中，最佳的是

A.疝内容物易回纳入腹腔B.疝内容物不能完全回纳入腹腔C.疝内容物有动脉性血循环障碍D.疝内容物被疝环卡住不能还纳，但无动脉性循环障碍E.疝内容为部分肠壁不能还纳嵌顿性疝

某外资企业拥有“雨露”商标，使用的商品为啤酒。该商标未在中国注册，但被我国有关部门认定为驰名商标。该外资企业的下列哪些请求应当得到支持?()

下列情形中，职工可以提取职工住房公积金账户内的存储余额的有()。

“出自造物主之手的东西都是好的，而一到人手里，就全变坏了。”这一论点出自卢梭的《爱弥儿》。()

已知方程组总有解，则λ应满足__________．

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

二级公共基础

NCRE全国计算机二级

下面不属于软件设计阶段任务的是

设有关系评分(歌手号，分数，评委号)，插入一条记录到"评分"关系，歌手号、分数和评委号的值分别是"1001"、9.9和"105"，正确的SQL语句是( )。

设置表单标题的属性是( )。

下列关于栈的叙述正确的是( )。

有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）查询借阅了总编号为"112262"的图书的读者的信息，正确的SQL语句是：

在SQL语句中，与表达式"年龄BETWEEN12AND46"功能相同的表达式是( )。

在视图设计器中有，而在查询设计器中没有的选项卡是( )。

以下关于数据管理发展的描述错误的是

在表设计器的“字段”选项卡中，字段有效性的设置项中不包括

如果进栈序列为A，B，C，D，则可能的出栈序列是()。

“法律的发展的重心不在自身，即不在立法，不在法学，也不在司法判决，而在社会本身”，此论断的提出者是

某日纽约外汇市场(间接标价法)上外汇汇率为USD1=DM1．8400～1．8420，3个月期远期差价为10～20，则美元3个月期远期汇率为【】

女性，33岁，突然出现高度呼吸困难，发绀，咳粉红色泡沫样痰，血压80/50mmHg，两肺散在干、湿啰音，心率140次／分，心律绝对不整，心尖部闻及隆隆样舒张中晚期杂音，心电示心房颤动，抢救措施首选

关于乳腺癌临床诊断中，下列方法中，最佳的是

A.疝内容物易回纳入腹腔B.疝内容物不能完全回纳入腹腔C.疝内容物有动脉性血循环障碍D.疝内容物被疝环卡住不能还纳，但无动脉性循环障碍E.疝内容为部分肠壁不能还纳嵌顿性疝

某外资企业拥有“雨露”商标，使用的商品为啤酒。该商标未在中国注册，但被我国有关部门认定为驰名商标。该外资企业的下列哪些请求应当得到支持?()

下列情形中，职工可以提取职工住房公积金账户内的存储余额的有()。

“出自造物主之手的东西都是好的，而一到人手里，就全变坏了。”这一论点出自卢梭的《爱弥儿》。()

已知方程组总有解，则λ应满足__________．

设有关系评分(歌手号，分数，评委号)，插入一条记录到"评分"关系，歌手号、分数和评委号的值分别是"1001"、9.9和"105"，正确的SQL语句是(　　)。

设置表单标题的属性是(　　)。

下列关于栈的叙述正确的是(　　)。

在SQL语句中，与表达式"年龄BETWEEN12AND46"功能相同的表达式是(　　)。

在视图设计器中有，而在查询设计器中没有的选项卡是(　　)。