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

admin2015-06-27 10

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

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

二级C

NCRE全国计算机二级

相关试题推荐

简述维也纳和会的内容。(南京大学2006年世界史真题)
简述福特制和美国工业主义的特征。(北京大学2017年世界史真题)
简述统计假设检验中两类错误的定义及其关系。
一位教师对4年级的学生进行了一项阅读能力成绩测验。考查原始分数的分布后发现，高分很少但低分相当多。如果该教师感兴趣的是学生对所涉及知识的掌握程度，那么她应该报告以下分数的哪个结果?()
两变量相关系数为0．43，σX为5，σY为3，请问σYX为多少?()
简述法律关系的定义和特征。
(2015年真题)汉朝法律规定，被告人及其亲属不服官府判决的，可申请重审。这一诉讼程序称为
设z＝χy＋χF()，其中F为可微函数，则为()．
[*]将极限函数化成积和式形式，用定积分定义求之．解这是求积和式的极限，将它转化成积分和，利用定积分定义求该极限．由有
在T-SQL中，提取游标curl第5行数据的语句是【6】ABSOLUTE5FROMcurl…

随机试题

总体X～N(52，6．32)，现抽取容量为36的样本，求样本均值落在50．8到53．8之间的概率．已知(1．14)=0．8729，(1．71)=0．9564，(1．96)=0．9750．
______percentageofworkingwomenintheUnitedStateshasdoubledsince1940hasbeentheresultofbotheconomicandsocialfa
下列行为属于信用证欺诈的有：
以下选项中（　　）是活性炭吸附的影响因素。
下列各项中，可以免征或暂免征收个人所得税的有()。
在常见的沟通网络中，沟通圈里所有人之间都可以进行信息交流的沟通类型是()。[2009年真题]
XYZ公司为工业企业，拥有一个基本生产车间，大量大批生产A、B两种产。拥有两个辅助生产车间，分别为供电车间和机修车间。2018年4月1日无任何在产品，当月发生经济业务如下：(1)1日，生产年间领用甲材料一批，用于生产A、B产品。该批材料的成本为350
教师和幼儿是否建立良好关系，关键在于教师能否正确地看待幼儿，即()。
下列关于附条件民事法律行为所附条件的说法中，错误的是()。
A、不到三分之一B、超过三分之一C、超过二分之一D、不到二分之一C第三行提到“波斯语专业大三学生也已经被预订了大半”，“大半”即超过一半，也就是超过二分之一，选择C。

最新回复(0)

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

二级C

NCRE全国计算机二级

简述维也纳和会的内容。(南京大学2006年世界史真题)

简述福特制和美国工业主义的特征。(北京大学2017年世界史真题)

简述统计假设检验中两类错误的定义及其关系。

一位教师对4年级的学生进行了一项阅读能力成绩测验。考查原始分数的分布后发现，高分很少但低分相当多。如果该教师感兴趣的是学生对所涉及知识的掌握程度，那么她应该报告以下分数的哪个结果?()

两变量相关系数为0．43，σX为5，σY为3，请问σYX为多少?()

简述法律关系的定义和特征。

(2015年真题)汉朝法律规定，被告人及其亲属不服官府判决的，可申请重审。这一诉讼程序称为

设z＝χy＋χF()，其中F为可微函数，则为()．

[*]将极限函数化成积和式形式，用定积分定义求之．解这是求积和式的极限，将它转化成积分和，利用定积分定义求该极限．由有

在T-SQL中，提取游标curl第5行数据的语句是【6】ABSOLUTE5FROMcurl…

总体X～N(52，6．32)，现抽取容量为36的样本，求样本均值落在50．8到53．8之间的概率．已知(1．14)=0．8729，(1．71)=0．9564，(1．96)=0．9750．

______percentageofworkingwomenintheUnitedStateshasdoubledsince1940hasbeentheresultofbotheconomicandsocialfa

下列行为属于信用证欺诈的有：

以下选项中（ ）是活性炭吸附的影响因素。

下列各项中，可以免征或暂免征收个人所得税的有()。

在常见的沟通网络中，沟通圈里所有人之间都可以进行信息交流的沟通类型是()。[2009年真题]

教师和幼儿是否建立良好关系，关键在于教师能否正确地看待幼儿，即()。

下列关于附条件民事法律行为所附条件的说法中，错误的是()。

A、不到三分之一B、超过三分之一C、超过二分之一D、不到二分之一C第三行提到“波斯语专业大三学生也已经被预订了大半”，“大半”即超过一半，也就是超过二分之一，选择C。

以下选项中（　　）是活性炭吸附的影响因素。