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

admin2017-06-20 67

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

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是(　　)。

在SQL的SELECT查询的结果中，消除重复记录的方法是(　　)。

在VisualFoxPro中，数据库表字段的有效性规则的设置可以在(　　)。

下列选项中不属于结构化程序设计原则的是(　　)。

查询第一作者为"张三"的所有书名及出版社，正确的SQL语句是(　　)。

下面关于过程调用的陈述中，哪个是正确的

释放和关闭表单的方法是(　　)。

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

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

不是商业数据的特征的是()。

男性患者右下6缺失3个月，要求固定修如果可以固定桥修复，以下基牙数目确定的影响因素，不正确的是

下列哪一项肿瘤中没有角质形成

肾结核的典型表现是

引起胆红素脑病的血清胆红素浓度一般超过

某企业生产经营发生严重困难需要裁员，依据《劳动法》列情形中，用人单位不得解除或终止与劳动者订立的劳动合同的是()。

IntheUnitedStates,itisnotcustomarytotelephonesomeoneveryearlyinthemorning.Ifyoutelephonehimearlyintheday,

Thewaythatpeoplespendtheirmoney,andtheobjectsonwhichtheyspendit,arethelast【C1】______　wherefreechoiceandindi

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是( )。

在SQL的SELECT查询的结果中，消除重复记录的方法是( )。

在VisualFoxPro中，数据库表字段的有效性规则的设置可以在( )。

下列选项中不属于结构化程序设计原则的是( )。

查询第一作者为"张三"的所有书名及出版社，正确的SQL语句是( )。

下面关于过程调用的陈述中，哪个是正确的

释放和关闭表单的方法是( )。

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

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

不是商业数据的特征的是()。

男性患者右下6缺失3个月，要求固定修如果可以固定桥修复，以下基牙数目确定的影响因素，不正确的是

下列哪一项肿瘤中没有角质形成

肾结核的典型表现是

引起胆红素脑病的血清胆红素浓度一般超过

某企业生产经营发生严重困难需要裁员，依据《劳动法》列情形中，用人单位不得解除或终止与劳动者订立的劳动合同的是()。

IntheUnitedStates,itisnotcustomarytotelephonesomeoneveryearlyinthemorning.Ifyoutelephonehimearlyintheday,

Thewaythatpeoplespendtheirmoney,andtheobjectsonwhichtheyspendit,arethelast【C1】______ wherefreechoiceandindi

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是(　　)。

在SQL的SELECT查询的结果中，消除重复记录的方法是(　　)。

在VisualFoxPro中，数据库表字段的有效性规则的设置可以在(　　)。

下列选项中不属于结构化程序设计原则的是(　　)。

查询第一作者为"张三"的所有书名及出版社，正确的SQL语句是(　　)。

释放和关闭表单的方法是(　　)。

Thewaythatpeoplespendtheirmoney,andtheobjectsonwhichtheyspendit,arethelast【C1】______　wherefreechoiceandindi