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

admin2016-06-28 67

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

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

答案A

解析二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的后序序列与中序序列相同，说明此树结点没有右子树，且最后一个节点H为根节点，而前序遍历中根节点应在最先被访问，即节点H在最先出现，由此推断前序遍历为HGFEDCBA，故A选项正确。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下面关于命令DOFORMXXNAMEYYLINKED的陈述中，正确的是

在VisualFoxPro中调用表单文件mfl的正确命令是

“教师表"中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，求教师总数最多的系的教师人数，正确的命令序列是

查询学生选修课程成绩小于60分的学号，正确的SQL语句是

SQL的SELECT语句中，“HAVING”用来筛选满足条件的

使用如下数据表：学生.DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号C，3)，成绩(N，5，1)假定学号的第3、4位为专业代码，要计算各专业学生选修课程号为“101”课程的平均成绩，

打开数据库abc的正确命令是

在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是

结构化程序设计中，下面对goto语句使用描述正确的是

对于存储同样的一组数据元素而言，()。

A．举元煎B．加味阿胶汤C．苎根汤D．桂枝茯苓丸E．加味圣愈汤

27岁初产妇，孕36周，双胎。查体：BP120/80mmHg，P72次/分，宫高37cm，腹围108cm。产妇自然临产，到医院时宫口开全，胎位一臀一头，先露臀，胎心130～140次/分。骨盆检查无异常。为避免发生胎头绞锁，助手做哪项工作是不正确的

(　　)情况下，造成工期延误，经工程师确认后，工期相应顺延。

按现行规定，股票(含A股、B股)、基金类证券在一个交易日内的交易价格相对上一交易日收市价格的涨跌幅度不得超过()。

存款人因办理日常转账结算和现金收付需要开立的结算账户是()。

下列作品中反映了反战主题的是()。

犯罪嫌疑人侯某因涉嫌抢劫罪被甲县公安局拘传，在对其第一次讯问后，侯某的妻子(在甲县法院工作)要求作为辩护人介入此案，会见在押的侯某。对此，公安机关应当：

(12年)

软件测试可分为白盒测试和黑盒测试。基本路径测试属于______测试。

A、忘了带东西B、来找老周的C、给老周帮忙C

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

二级VF

NCRE全国计算机二级

下面关于命令DOFORMXXNAMEYYLINKED的陈述中，正确的是

在VisualFoxPro中调用表单文件mfl的正确命令是

“教师表"中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，求教师总数最多的系的教师人数，正确的命令序列是

查询学生选修课程成绩小于60分的学号，正确的SQL语句是

SQL的SELECT语句中，“HAVING”用来筛选满足条件的

使用如下数据表：学生.DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号C，3)，成绩(N，5，1)假定学号的第3、4位为专业代码，要计算各专业学生选修课程号为“101”课程的平均成绩，

打开数据库abc的正确命令是

在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是

结构化程序设计中，下面对goto语句使用描述正确的是

对于存储同样的一组数据元素而言，()。

A．举元煎B．加味阿胶汤C．苎根汤D．桂枝茯苓丸E．加味圣愈汤

27岁初产妇，孕36周，双胎。查体：BP120/80mmHg，P72次/分，宫高37cm，腹围108cm。产妇自然临产，到医院时宫口开全，胎位一臀一头，先露臀，胎心130～140次/分。骨盆检查无异常。为避免发生胎头绞锁，助手做哪项工作是不正确的

( )情况下，造成工期延误，经工程师确认后，工期相应顺延。

按现行规定，股票(含A股、B股)、基金类证券在一个交易日内的交易价格相对上一交易日收市价格的涨跌幅度不得超过()。

存款人因办理日常转账结算和现金收付需要开立的结算账户是()。

下列作品中反映了反战主题的是()。

犯罪嫌疑人侯某因涉嫌抢劫罪被甲县公安局拘传，在对其第一次讯问后，侯某的妻子(在甲县法院工作)要求作为辩护人介入此案，会见在押的侯某。对此，公安机关应当：

(12年)

软件测试可分为白盒测试和黑盒测试。基本路径测试属于______测试。

A、忘了带东西B、来找老周的C、给老周帮忙C

(　　)情况下，造成工期延误，经工程师确认后，工期相应顺延。