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

admin2020-02-27 63

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

某人编写了向随机文件中写一条记录的程序，代码如下：TypeRTypeNameAsString*10TelAsString*20EndTypePrivateSubCommand1_Click()DimpAsRTypep．N
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是
为了使通用对话框弹出的窗口标题显示为“文件操作”，应对通用对话框控件设置的属性是()。
窗体上的三个命令按钮构成名称为Command1的控件数组。如图所示。程序如下：PrivateSubCommand1_Click(IndexAsInteger)IfIndex=1ThenPrint"计算机等级考试"EndIfIfI
关系的实体完整性要求关系中不能为空的属性是()。
下面属于白盒测试方法的是()。
在标准模块中，将a定义为全局整型变量的语句是()。
设有以下过程：PrivateSubproc(xAsInteger，OptionalyAsInteger)Printx，yEndSub针对此过程，下面正确的过程调用语句是()。
下列说法中，错误的是(　　)。

随机试题

短路过渡适用于薄板材料的________。
下列案件中，属于我国法院专属管辖的有()
()中的项目会一直显示在开始菜单中，便于用户快速打开。
用于控制癫持续状态的巴比妥类药物为：
A．苦杏仁B．旋覆花C．白果D．竹沥宜包煎的药物是
食管镜检查最易损伤的部位是
某1型糖尿病患者，查餐后2小时血糖15mmol／L。给胰岛素静脉滴注，静脉滴注时患者自觉多汗、手抖、饥饿，应考虑其原因是()。
向外单位提供的原始凭证复制件，应当在专设的登记簿上登记，并由提供人员签名。()
有研究表明，植物叶片边缘部位导水功能和气体交换功能不及叶片中间部位。以某种露天生长的热带植物海芋为例，其叶片直径可达1米，晴天下午其叶片边缘附近比叶片中部温度高8．8摄氏度，导致一些叶片边缘出现高温灼伤而“干枯”。因此，科学家认为，这种现象限制了叶片面积的
•Lookatthestatementsbelowandatthe5passages.•Which(A,B,C,DorE)doeseachstatement1-8referto?•Foreachsta

最新回复(0)

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

二级VB

NCRE全国计算机二级

某人编写了向随机文件中写一条记录的程序，代码如下：TypeRTypeNameAsString*10TelAsString*20EndTypePrivateSubCommand1_Click()DimpAsRTypep．N

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

为了使通用对话框弹出的窗口标题显示为“文件操作”，应对通用对话框控件设置的属性是()。

窗体上的三个命令按钮构成名称为Command1的控件数组。如图所示。程序如下：PrivateSubCommand1_Click(IndexAsInteger)IfIndex=1ThenPrint"计算机等级考试"EndIfIfI

关系的实体完整性要求关系中不能为空的属性是()。

下面属于白盒测试方法的是()。

在标准模块中，将a定义为全局整型变量的语句是()。

设有以下过程：PrivateSubproc(xAsInteger，OptionalyAsInteger)Printx，yEndSub针对此过程，下面正确的过程调用语句是()。

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

短路过渡适用于薄板材料的________。

下列案件中，属于我国法院专属管辖的有()

()中的项目会一直显示在开始菜单中，便于用户快速打开。

用于控制癫持续状态的巴比妥类药物为：

A．苦杏仁B．旋覆花C．白果D．竹沥宜包煎的药物是

食管镜检查最易损伤的部位是

某1型糖尿病患者，查餐后2小时血糖15mmol／L。给胰岛素静脉滴注，静脉滴注时患者自觉多汗、手抖、饥饿，应考虑其原因是()。

向外单位提供的原始凭证复制件，应当在专设的登记簿上登记，并由提供人员签名。()

•Lookatthestatementsbelowandatthe5passages.•Which(A,B,C,DorE)doeseachstatement1-8referto?•Foreachsta

某人编写了向随机文件中写一条记录的程序，代码如下：TypeRTypeNameAsString10TelAsString20EndTypePrivateSubCommand1_Click()DimpAsRTypep．N

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