某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

admin2018-10-18 41

问题某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

选项 A、BADC
B、DCBA
C、CDAB
D、ABCD

答案B

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序序列为ABCD，中序序列为DCBA，可知D为根结点，ABC为左侧结点，C为D左子结点，A为B子结点，故后序序列为DCBA，故B选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1、标题为“控件数组”的窗体上，添加1个名称为Cmd1的控件数组，该控件数组由三个命令按钮组成，其标题分别是“插入”、“删除”和“更新”，索引号分
设窗体上有1个名称为List1的列表框，程序运行时，如果选中了第3个列表项(最上面的列表项为第0个列表项)，则下面不成立的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
在关系模型中，每一个二维表称为一个()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
下面不是键盘事件的是()。
以下关于数组的叙述中，错误的是()。
以下关于控件数组的叙述中，正确的是()。
以下变量名中合法的是()。
下列叙述中正确的是()。

随机试题

抗快速型心律失常的药物对心肌电生理的影响不包括
创造性工作的主导体是________________。
毛果芸香碱缩瞳作用的机制是
预制曲梁安装时应在梁的跨中临时支撑，待上部二期混凝土达到设计强度的()及以上时，方可拆除支撑。
假定在其他条件相同的情况下，下列公司中最有可能获得银行贷款的条件是()。
依我国《民法通则》，关于委托书授权不明的民事责任，正确的选项是()。
CAD又被称为()。
五行指金、木、水、火、土五种物质，多用于哲学、中医学和占卜方面。()
诗歌来源于生活，是古代人们描述日常生活的重要工具，正所谓诗情画意。下列描述中不涉及化学变化的是()。
“四马分肥”是指(　　)

最新回复(0)

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

二级VB

NCRE全国计算机二级

设窗体上有1个名称为List1的列表框，程序运行时，如果选中了第3个列表项(最上面的列表项为第0个列表项)，则下面不成立的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

在关系模型中，每一个二维表称为一个()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

下面不是键盘事件的是()。

以下关于数组的叙述中，错误的是()。

以下关于控件数组的叙述中，正确的是()。

以下变量名中合法的是()。

下列叙述中正确的是()。

抗快速型心律失常的药物对心肌电生理的影响不包括

创造性工作的主导体是________________。

毛果芸香碱缩瞳作用的机制是

预制曲梁安装时应在梁的跨中临时支撑，待上部二期混凝土达到设计强度的()及以上时，方可拆除支撑。

假定在其他条件相同的情况下，下列公司中最有可能获得银行贷款的条件是()。

依我国《民法通则》，关于委托书授权不明的民事责任，正确的选项是()。

CAD又被称为()。

五行指金、木、水、火、土五种物质，多用于哲学、中医学和占卜方面。()

诗歌来源于生活，是古代人们描述日常生活的重要工具，正所谓诗情画意。下列描述中不涉及化学变化的是()。

“四马分肥”是指( )

“四马分肥”是指(　　)