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

admin2018-10-18 32

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

相关试题推荐

设窗体上有1个名称为List1的列表框，程序运行时，如果选中了第3个列表项(最上面的列表项为第0个列表项)，则下面不成立的是()。
下列控件中，没有Caption属性的是()。
数据库设计过程不包括()。
窗体上的三个命令按钮构成名称为Command1的控件数组。如图所示。程序如下：PrivateSubCommand1_Click(IndexAsInteger)IfIndex=1Then
窗体上有一个名称为Command1的命令按钮，其事件过程如下：PrivateSubCommand1_Click()x="VisualBasieProgramming"a=Right(x，11)
有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是()。
在窗体模块的声明部分声明变量时，不能使用的关键字是()。
以下自定义数据类型的语句中，正确的是()。
以下关于VB文件的叙述中，正确的是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

随机试题

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品””供应商”，查询对象“按供应商查询”和宏对象“打开产品表”“运行查询”“关闭窗口”o请按以下要求完成设计。创建一个名为“menu”的窗体，要求如下：当单击“显示修改产
动物见到食物就引起唾液分泌，这属于
预防工作的特点是（）
A．溶解、吸收B．分离、排出C．机化D．包裹、钙化E．硬化下肢干性坏疽的自然结局是
项目向某一市场提供其需要的各种产品，即以专业市场的不同需求为引线确定产品线的设置，并不强调其关联性。该特征为产品组合的()。
证券公司申请介绍业务资格，应当配备必要的业务人员，公司总部至少有2名、拟开展介绍业务的营业部至少有5名具有期货从业人员资格的业务人员。()
在法学上，一般认为，划分法律部门的主要依据是法律调整的对象和方法。（）
【T1】【T4】
Hesettheengineofthecar______.
ApologizeEffectively1.DemonstrateyourregretAdmityouare【T1】______Don’t【T2】______youractionsMakesyourapologyless【T3】

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

下列控件中，没有Caption属性的是()。

数据库设计过程不包括()。

窗体上的三个命令按钮构成名称为Command1的控件数组。如图所示。程序如下：PrivateSubCommand1_Click(IndexAsInteger)IfIndex=1Then

窗体上有一个名称为Command1的命令按钮，其事件过程如下：PrivateSubCommand1_Click()x="VisualBasieProgramming"a=Right(x，11)

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是()。

在窗体模块的声明部分声明变量时，不能使用的关键字是()。

以下自定义数据类型的语句中，正确的是()。

以下关于VB文件的叙述中，正确的是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

动物见到食物就引起唾液分泌，这属于

预防工作的特点是（）

A．溶解、吸收B．分离、排出C．机化D．包裹、钙化E．硬化下肢干性坏疽的自然结局是

项目向某一市场提供其需要的各种产品，即以专业市场的不同需求为引线确定产品线的设置，并不强调其关联性。该特征为产品组合的()。

证券公司申请介绍业务资格，应当配备必要的业务人员，公司总部至少有2名、拟开展介绍业务的营业部至少有5名具有期货从业人员资格的业务人员。()

在法学上，一般认为，划分法律部门的主要依据是法律调整的对象和方法。（）

【T1】【T4】

Hesettheengineofthecar______.

ApologizeEffectively1.DemonstrateyourregretAdmityouare【T1】______Don’t【T2】______youractionsMakesyourapologyless【T3】

ApologizeEffectively1.DemonstrateyourregretAdmityouare【T1】Don’t【T2】youractionsMakesyourapologyless【T3】