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

admin2018-09-19 74

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

相关试题推荐

窗体上有一个名称为Label1的标签；一个名称为Timer1的计时器，其Enabled和Interval属性分别为True和1000。编写如下程序：DimnAsIntegerPrivateSubTimer1_Timer()　　ch＝Chr(
(1)在名称为Forml的窗体上用名称为shape1的形状控件画一个长、宽均为1200的正方形。请设置适当的属性以满足下列要求：①窗体的标题为“正方形”，窗体的最小化按钮不可用。②正方形的边框为虚线(线型不限)。程序运行后的窗体如图所示
要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是(　　)。
设有如下事件过程：PrivateSubCommand1_Click()　　Dima　　a＝Array(3，5，6，3，2，6，5，3，5，4，3，9，4，5，6，3，5)　　x＝0　　n＝UBound(a)
以下关于通用对话框的叙述中，错误的是
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
下面关于组合框Cb1的叙述中正确的是
为了在Form_Load事件过程中用Print方法在窗体上输出指定的内容，首先应执行的操作是
如果在过程A中用语句：Callproc(a,b)调用下面的过程PrivateSubproc(bAsInteger,ByValaAsInteger)a=a+1b=b*2EndSub则调用结束后
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

随机试题

Themainpurposeofaresumeistoconvinceanemployertograntyouaninterview.Therearetwokinds.Oneinthefamiliar"tom
ThehistorianofancientscienceOttoNeugebauerconcludedthatBabylonianastronomicaltextsare(i)________becauseeverything
下列选项不属于惩罚手段的是()
慢性阻塞性肺病的患者在食物选择时应首先考虑()。
心肌细胞中自动节律性最高的是
开办药品生产企业，必须具备的条件是
当x＞0时，下列不等式中正确的是()。
下列关于期货的叙述正确的有()。
国内信令网分为全国长途网和大、中城市的本地网。()
A、Shehasgotanappointment.B、Shehastogotoschool.C、Shehastowork.D、Shewantstoeatinanewrestaurant.C女士回答说：“我周末在

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为Label1的标签；一个名称为Timer1的计时器，其Enabled和Interval属性分别为True和1000。编写如下程序：DimnAsIntegerPrivateSubTimer1_Timer() ch＝Chr(

要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是( )。

设有如下事件过程：PrivateSubCommand1_Click() Dima a＝Array(3，5，6，3，2，6，5，3，5，4，3，9，4，5，6，3，5) x＝0 n＝UBound(a)

以下关于通用对话框的叙述中，错误的是

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

下面关于组合框Cb1的叙述中正确的是

为了在Form_Load事件过程中用Print方法在窗体上输出指定的内容，首先应执行的操作是

如果在过程A中用语句：Callproc(a,b)调用下面的过程PrivateSubproc(bAsInteger,ByValaAsInteger)a=a+1b=b*2EndSub则调用结束后

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

Themainpurposeofaresumeistoconvinceanemployertograntyouaninterview.Therearetwokinds.Oneinthefamiliar"tom

ThehistorianofancientscienceOttoNeugebauerconcludedthatBabylonianastronomicaltextsare(i)________becauseeverything

下列选项不属于惩罚手段的是()

慢性阻塞性肺病的患者在食物选择时应首先考虑()。

心肌细胞中自动节律性最高的是

开办药品生产企业，必须具备的条件是

当x＞0时，下列不等式中正确的是()。

下列关于期货的叙述正确的有()。

国内信令网分为全国长途网和大、中城市的本地网。()

A、Shehasgotanappointment.B、Shehastogotoschool.C、Shehastowork.D、Shewantstoeatinanewrestaurant.C女士回答说：“我周末在

窗体上有一个名称为Label1的标签；一个名称为Timer1的计时器，其Enabled和Interval属性分别为True和1000。编写如下程序：DimnAsIntegerPrivateSubTimer1_Timer()　　ch＝Chr(

要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是(　　)。

设有如下事件过程：PrivateSubCommand1_Click()　　Dima　　a＝Array(3，5，6，3，2，6，5，3，5，4，3，9，4，5，6，3，5)　　x＝0　　n＝UBound(a)