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

admin2018-09-19 39

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/4Xm0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框，其Text属性值为"VBProgramming"。运行程序后，选中其中的"VB"，并执行如下事件过程：PrivateSubCommand1_Click()
设有如下事件过程：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)
编写如下程序：PrivateSubCommand1_Click()　　DimmAsInteger，nAsInteger　　n＝2　　Form＝1To3　　　　Printproc(n)；　　NextmEndSubF
下列说法中，错误的是(　　)。
(1)在名称为Form1的窗体上添加一个标签控件，名称为L1，标题为“请确认”；再添加两个命令按钮，名称分别为C1、C2，标题分别为“是”、“否”，高均为300，宽均为800，如图所示。请在属性窗口中设置适当属性满足以下要求：①窗体标
结构化程序所要求的基本结构不包括(　　)。
如果把程序的启动对象设置为：SubMain，则SubMain过程
在E－R图中，用来表示实体联系的图形是(　　)。
某系统总体结构图如下图所示，该系统总体结构图的深度是()。
支持子程序调用的数据结构是(　　)。

随机试题

简述存财务管理中保留一定弹性空间的原因。
在社会主义初级阶段的所有制中，除了公有制经济外，还包括________、________和________等非公有制经济。
光、热、水、气和养分等是对生物生长发育起_______作用的生态因子。
护士发现患者缺乏某方面的知识，下列陈述正确的是
下列属于《建设项目竣工环境保护验收管理办法》中规定的建设项目竣工环境保护验收条件的是()。
《港口工程建设管理规定》第六条规定推行()标准化管理，加强施工安全风险管控。
当采用主材计算价差方法结算时，发包人在招标文件中列出的需要调整差价的主要材料的基期价格，一般采用______的材料信息。
给定资料1．关于国家治理，有这样一个形象的说法：如果把国家比作人体，那么中央政府是心脏和大脑，基层政府是毛细血管，通过基层工作这种微循环，血液得以遍布全身，人体得以完成新陈代谢。从焦裕禄、杨善洲、孔繁森到杨波、余留芬等，广袤大地上涌现出的最美基层
联合国秘书长，是联合国秘书处的长官，时常对争端的各方进行斡旋调停。联合国秘书长的每届任期为()年，可以连任。
社会资本再生产的核心问题是

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框，其Text属性值为"VBProgramming"。运行程序后，选中其中的"VB"，并执行如下事件过程：PrivateSubCommand1_Click()

设有如下事件过程：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)

编写如下程序：PrivateSubCommand1_Click() DimmAsInteger，nAsInteger n＝2 Form＝1To3 Printproc(n)； NextmEndSubF

下列说法中，错误的是( )。

结构化程序所要求的基本结构不包括( )。

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

在E－R图中，用来表示实体联系的图形是( )。

某系统总体结构图如下图所示，该系统总体结构图的深度是()。

支持子程序调用的数据结构是( )。

简述存财务管理中保留一定弹性空间的原因。

在社会主义初级阶段的所有制中，除了公有制经济外，还包括________、________和________等非公有制经济。

光、热、水、气和养分等是对生物生长发育起_______作用的生态因子。

护士发现患者缺乏某方面的知识，下列陈述正确的是

下列属于《建设项目竣工环境保护验收管理办法》中规定的建设项目竣工环境保护验收条件的是()。

《港口工程建设管理规定》第六条规定推行()标准化管理，加强施工安全风险管控。

当采用主材计算价差方法结算时，发包人在招标文件中列出的需要调整差价的主要材料的基期价格，一般采用______的材料信息。

联合国秘书长，是联合国秘书处的长官，时常对争端的各方进行斡旋调停。联合国秘书长的每届任期为()年，可以连任。

社会资本再生产的核心问题是

设有如下事件过程：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)

编写如下程序：PrivateSubCommand1_Click()　　DimmAsInteger，nAsInteger　　n＝2　　Form＝1To3　　　　Printproc(n)；　　NextmEndSubF

下列说法中，错误的是(　　)。

结构化程序所要求的基本结构不包括(　　)。

在E－R图中，用来表示实体联系的图形是(　　)。

支持子程序调用的数据结构是(　　)。

在社会主义初级阶段的所有制中，除了公有制经济外，还包括、和等非公有制经济。