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

admin2018-09-19 59

问题某二叉树的前序序列为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/qBFp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为CD1的通用对话框，一个名称为Command1的命令按钮，相应的事件过程如下：PrivateSubCommand1_Click()　　CD1.Filter＝"AllFile|*.*|TextFile|*.txt|Word|*.
设有如下事件过程：PrivateSubCommand1_Click()　　Dima　　a＝Array(12，3，8，5，10，3，5，9，2，4)　　Fork＝1To9　　　　Printfun(a(k－1)，a(
(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为Sjt3．frm，在窗体上有一个命令按钮和一个文本框。程序运行后，单击命令按钮，即可计算出数组arr中每个元素与其下标相除所得的和，并在文本框中显示出来。在窗体的代码窗口中，已给出了部分程
下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是(　　)。
在面向对象方法中，不属于"对象"基本特点的是(　　)。
如果把程序的启动对象设置为：SubMain，则SubMain过程
VisualBasic源程序的续行符为
算法的空间复杂度是指(　　)。
下面的数写成普通十进制数是()。2．65358979335278D-6

随机试题

导致肾内血流动力学异常的原因，正确是
有关增加粘结力的方法描述中，哪项是错误的()
出境货物最迟应在出口报关或装运前10天报检。
企业出租无形资产取得的租金和发生的相关费用应计入()。
中国目前存在的对外贸易的性质有()。
根据我国《民法通则》，下列不具有民事权利能力的是()。
有一种商品价格提高30%以后是78元，要想恢复原价，则(　)。
根据以下资料，回答问题。2005年中国网络分类广告的总规模是()亿元。
[A]Breakingallconstraints[B]Timelinetoexecution[C]Thepurposeofthedecision[D]Knownunknownsandunknownunkno
AFindaPlacetoWorkonBImplementingaWorkableFilingSystemCWhatIsaGoodFilingSystemDHowtoInvestinaRollingFi

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为CD1的通用对话框，一个名称为Command1的命令按钮，相应的事件过程如下：PrivateSubCommand1_Click() CD1.Filter＝"AllFile|*.*|TextFile|*.txt|Word|*.

设有如下事件过程：PrivateSubCommand1_Click() Dima a＝Array(12，3，8，5，10，3，5，9，2，4) Fork＝1To9 Printfun(a(k－1)，a(

下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是( )。

在面向对象方法中，不属于"对象"基本特点的是( )。

如果把程序的启动对象设置为：SubMain，则SubMain过程

VisualBasic源程序的续行符为

算法的空间复杂度是指( )。

下面的数写成普通十进制数是()。2．65358979335278D-6

导致肾内血流动力学异常的原因，正确是

有关增加粘结力的方法描述中，哪项是错误的()

出境货物最迟应在出口报关或装运前10天报检。

企业出租无形资产取得的租金和发生的相关费用应计入()。

中国目前存在的对外贸易的性质有()。

根据我国《民法通则》，下列不具有民事权利能力的是()。

有一种商品价格提高30%以后是78元，要想恢复原价，则( )。

根据以下资料，回答问题。2005年中国网络分类广告的总规模是()亿元。

[A]Breakingallconstraints[B]Timelinetoexecution[C]Thepurposeofthedecision[D]Knownunknownsandunknownunkno

AFindaPlacetoWorkonBImplementingaWorkableFilingSystemCWhatIsaGoodFilingSystemDHowtoInvestinaRollingFi

窗体上有一个名称为CD1的通用对话框，一个名称为Command1的命令按钮，相应的事件过程如下：PrivateSubCommand1_Click()　　CD1.Filter＝"AllFile|.|TextFile|.txt|Word|.

设有如下事件过程：PrivateSubCommand1_Click()　　Dima　　a＝Array(12，3，8，5，10，3，5，9，2，4)　　Fork＝1To9　　　　Printfun(a(k－1)，a(

下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是(　　)。

在面向对象方法中，不属于"对象"基本特点的是(　　)。

算法的空间复杂度是指(　　)。

有一种商品价格提高30%以后是78元，要想恢复原价，则(　)。