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

admin2016-06-30 72

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

从工程管理角度，软件设计一般分为两步完成，它们是（）。

下面程序运行结果是()。PrivateSubForm_Click()　DimxAsSingle,yAsSingle　x=InputBox("请输入数据25"):y=InputBox("请输入数据10")

在设计程序时，应采纳的原则之一是

通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为______。

以下关于KeyPress事件过程中参数KeyAscii的叙述中正确的是（）

下面的程序执行时，可以从键盘输入一个正整数，然后把该数的每位数字按逆序输出。例如：输入7685，则输出5867；输入1000，则输出0001。请填空。PrivateSubCommandl_Click()

在一棵二叉树上，第5层的结点数最多是()。

二叉树的遍历可以分为三种：前序遍历、_______________遍历和后序遍历。

设置定时器控件的Interval属性为2000，Enabled属性为True，并且有下面的事件过程，程序运行时计算机将发出()次Beep声。SubTimer1_Timer()BeepEndSub

关于电梯井内安全防护措施的说法，正确的是()。

将自然语言格式转换成密文的基本加密方法有

在教育过程中，学生既是教育的（），又是教育的（）。

溃疡反复发作，病损表面覆盖黄色假膜，周边有充血红晕带，中央凹陷，灼痛明显，且溃疡大而深，状似“弹坑”，最可能的诊断是()

检验检测机构应该建立、实施和完善其检测活动管理体系，保证()能够持续符合资质认定条件和要求，确保其有效运行。

线性方程组Ax＝0，若是A是n阶方阵，且R(A)＜n，则该方程组：

下列屋面卷材铺贴做法中，正确的有()。

()不属于财政部门实施会计监督的对象和范围。

以下不是小学生注意发展的特点的是（）。

阐述我国宪法关于社会经济权利的规定。

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

二级VB

NCRE全国计算机二级

从工程管理角度，软件设计一般分为两步完成，它们是（）。

下面程序运行结果是()。PrivateSubForm_Click() DimxAsSingle,yAsSingle x=InputBox("请输入数据25"):y=InputBox("请输入数据10")

在设计程序时，应采纳的原则之一是

通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为______。

以下关于KeyPress事件过程中参数KeyAscii的叙述中正确的是（）

下面的程序执行时，可以从键盘输入一个正整数，然后把该数的每位数字按逆序输出。例如：输入7685，则输出5867；输入1000，则输出0001。请填空。PrivateSubCommandl_Click()

在一棵二叉树上，第5层的结点数最多是()。

二叉树的遍历可以分为三种：前序遍历、_______________遍历和后序遍历。

设置定时器控件的Interval属性为2000，Enabled属性为True，并且有下面的事件过程，程序运行时计算机将发出()次Beep声。SubTimer1_Timer()BeepEndSub

关于电梯井内安全防护措施的说法，正确的是()。

将自然语言格式转换成密文的基本加密方法有

在教育过程中，学生既是教育的（），又是教育的（）。

溃疡反复发作，病损表面覆盖黄色假膜，周边有充血红晕带，中央凹陷，灼痛明显，且溃疡大而深，状似“弹坑”，最可能的诊断是()

检验检测机构应该建立、实施和完善其检测活动管理体系，保证()能够持续符合资质认定条件和要求，确保其有效运行。

线性方程组Ax＝0，若是A是n阶方阵，且R(A)＜n，则该方程组：

下列屋面卷材铺贴做法中，正确的有()。

()不属于财政部门实施会计监督的对象和范围。

以下不是小学生注意发展的特点的是（）。

阐述我国宪法关于社会经济权利的规定。

下面程序运行结果是()。PrivateSubForm_Click()　DimxAsSingle,yAsSingle　x=InputBox("请输入数据25"):y=InputBox("请输入数据10")