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

admin2017-06-20 37

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/Ek50FFFM

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面属于黑盒测试方法的是

假设表单上有一选项组：⊙男〇女，如果选择第二个按钮"女"，则该选项组Value属性的值为(　　)。

在SQL中，修改表结构的语句是：

为当前表中所有学生的总分增加10分，正确的命令是(　　)。

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。

假设表单上有一选项组：⊙男〇女，如果选择第2个按钮“女”，则该选项组Value属性的值为

假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是

设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，用下列SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的是

下列对于软件测试的描述中正确的是

下列关于磁道的说法中，正确的是

以下为不合理用药的表现是

账簿登记应使用蓝、黑墨水和圆珠笔书写，不能使用红色笔或铅笔书写。()

因委托人欺骗报关企业而致使在向海关报关时发生伪报、瞒报行为，按照法律的规定应由海关追究()的经济责任。

在美国，联邦监管机构授权的行业自律组织是(　　)。

根据《中国注册会计师职业道德规范指导意见》的要求，如果后任注册会计师发现前任注册会计师所审计的会计报表存在重大错报，应当采取的措施是(　　)。

关于当事人向国家知识产权局申请行政复议，以下说法正确的是?

是一项制定项目费用控制基线或项目总费用控制基线的项目费用管理工作。

关于书刊装帧加工，说法正确的有()。

以下关于文件的叙述中，错误的是

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

二级公共基础

NCRE全国计算机二级

下面属于黑盒测试方法的是

假设表单上有一选项组：⊙男〇女，如果选择第二个按钮"女"，则该选项组Value属性的值为( )。

在SQL中，修改表结构的语句是：

为当前表中所有学生的总分增加10分，正确的命令是( )。

将E－R图转换为关系模式时，实体和联系都可以表示为( )。

假设表单上有一选项组：⊙男〇女，如果选择第2个按钮“女”，则该选项组Value属性的值为

假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是

设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，用下列SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的是

下列对于软件测试的描述中正确的是

下列关于磁道的说法中，正确的是

以下为不合理用药的表现是

账簿登记应使用蓝、黑墨水和圆珠笔书写，不能使用红色笔或铅笔书写。()

因委托人欺骗报关企业而致使在向海关报关时发生伪报、瞒报行为，按照法律的规定应由海关追究()的经济责任。

在美国，联邦监管机构授权的行业自律组织是( )。

根据《中国注册会计师职业道德规范指导意见》的要求，如果后任注册会计师发现前任注册会计师所审计的会计报表存在重大错报，应当采取的措施是( )。

关于当事人向国家知识产权局申请行政复议，以下说法正确的是?

是一项制定项目费用控制基线或项目总费用控制基线的项目费用管理工作。

关于书刊装帧加工，说法正确的有()。

以下关于文件的叙述中，错误的是

假设表单上有一选项组：⊙男〇女，如果选择第二个按钮"女"，则该选项组Value属性的值为(　　)。

为当前表中所有学生的总分增加10分，正确的命令是(　　)。

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。

在美国，联邦监管机构授权的行业自律组织是(　　)。

根据《中国注册会计师职业道德规范指导意见》的要求，如果后任注册会计师发现前任注册会计师所审计的会计报表存在重大错报，应当采取的措施是(　　)。