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

admin2016-06-28 76

问题设某二叉树的后序序列与中序序列均为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全国计算机二级

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现

下列叙述中正确的是

下列叙述中正确的是

一个栈的初始状态为空。现将元素l，2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

(1)在考生文件夹下建立一个文件名和表单名均为oneform的表单，表单中有一个页框Pageframe1和两个命令按钮Command1(生成)和Command2(退出)，Pageframe1中有两个页面(Page1和Page2)，标题分别为"系名"和"计算

算法的空间复杂度是指()。

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

下列叙述中，正确的是____________。

女性，80岁。3天来发现巩膜黄染、皮肤瘙痒，来院就诊。(2014年第111题)为了解黄疸性质，下列检查项目中最有意义的是

以下何组穴位均在头面部

患者女，35岁，职员。因双肘、胸、手指近端指间关节肿痛2年。加重2周，以类风湿关节炎收入院，医嘱给予泼尼松、布洛芬和青霉胺等药物治疗。现患者诉恶心、反酸和胃部不适。护士向患者解释引起此症状的原因最可能是()。

依据《建设工程安全生产管理条例》的规定，施工单位的()应当对建设工程项目的安全施工负责，落实安全生产责任制度等，并根据工程的特点组织制定安全施工措施，消除安全事故隐患，及时、如实报告生产安全事故。

下列属于建设工程目标控制经济措施的是(　　)。

下列软件中，属于应用软件的是___________。

TeensTrytoChangetheWorldOnePurchaseataTimeWhenclassesadjournhereattheFayerweatherStreetSchool,eighth-grade

WashingtonUniversityinSaintLouis,Missouri,isamedium-sizeduniversity.Ithaseleventhousandstudents.Twelvepercentof

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现

下列叙述中正确的是

下列叙述中正确的是

一个栈的初始状态为空。现将元素l，2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

(1)在考生文件夹下建立一个文件名和表单名均为oneform的表单，表单中有一个页框Pageframe1和两个命令按钮Command1(生成)和Command2(退出)，Pageframe1中有两个页面(Page1和Page2)，标题分别为"系名"和"计算

算法的空间复杂度是指()。

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

下列叙述中，正确的是____________。

女性，80岁。3天来发现巩膜黄染、皮肤瘙痒，来院就诊。(2014年第111题)为了解黄疸性质，下列检查项目中最有意义的是

以下何组穴位均在头面部

依据《建设工程安全生产管理条例》的规定，施工单位的()应当对建设工程项目的安全施工负责，落实安全生产责任制度等，并根据工程的特点组织制定安全施工措施，消除安全事故隐患，及时、如实报告生产安全事故。

下列属于建设工程目标控制经济措施的是( )。

下列软件中，属于应用软件的是___________。

TeensTrytoChangetheWorldOnePurchaseataTimeWhenclassesadjournhereattheFayerweatherStreetSchool,eighth-grade

WashingtonUniversityinSaintLouis,Missouri,isamedium-sizeduniversity.Ithaseleventhousandstudents.Twelvepercentof

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

下列属于建设工程目标控制经济措施的是(　　)。