某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )。

admin2016-08-24 38

问题某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )。

选项 A、CBADE
B、EDABC
C、CBEDA
D、EDCBA

答案C

解析二叉树遍历可以分为3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。前序序列为ABCDE，呵知A为根节点。中序序列为CBADE，可知C和B均为左子树节点，D、E为右子树节点。由前序序列BC，中序序列CB，可知B为根节点，C为B的左子树节点。由前序序列DE，中序序列DE，可知D为根节点，E为D的右子树节点。故后序序列为CBEDA，C选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )。

二级VB

NCRE全国计算机二级

执行以下程序段后，变量c的值为()。a="VisualBasicPrograming"b="|Quick"c=b&Ucase(Mid(a,7,6))&Right(a,11)

如果要将窗体中的某个命令按钮设置成不可见状态，应该设置命令按钮的什么属性

数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段以及数据库运行和维护阶段。

下面4个语句中，能打印显示20*30字样的是()

在窗体上画一个命令按钮(其Name属性为Command1)，然后编写如下代码：OptionBase1PrivateSubCommand1_Click()　　Dima　　s=0　　a=Array(1,2,3,

设有如下程序：PrivateSubCommand1_Click()　　DimsumAsDouble，xAsDouble　　sum=0　　n=0　　Fori=1To5　　　x=n/i

默认情况下，工具箱中只显示______控件。

文本框控件中将Text的内容全部显示为所定义的字符的属性项是

我们可以在设计时(属性窗口中)和运行时(程序代码中)设置属性的值，以下关于属性设置的说法正确的是（）。

实体是信息世界中广泛使用的一个术语，它用于表示()。

出境报检时，应填写《出境货物报检单》并提供下列单证()。

传统行政权力的特征是（）

工程监理股份有限公司的特征包括(　　)。

推动消费者心理行为进行的原因称为()。

人力资源管理的基础是()。

马克思曾说，文明如果是地发展，而不是地发展，则留给自己的是荒漠。填入横线处的词语最恰当的一组是()。

ThewayofthinkinginEnglishisquiteimportantforEnglishlearners．Buthowcanyoudothat?Ithinkthebestwayisto(31

运用成分分析法分析下列句子，并指出各句的句式。(北京语言大学2015)汉办送给我三箱对外汉语教材。

A、Takemirrorsalongwiththem.B、Spendmoremoneyonmake-up.C、Dosomebodyexerciseduringwork.D、Domuchmoresportsafter

某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )。

二级VB

NCRE全国计算机二级

执行以下程序段后，变量c的值为()。a="VisualBasicPrograming"b="|Quick"c=b&Ucase(Mid(a,7,6))&Right(a,11)

如果要将窗体中的某个命令按钮设置成不可见状态，应该设置命令按钮的什么属性

数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段以及数据库运行和维护阶段。

下面4个语句中，能打印显示20*30字样的是()

在窗体上画一个命令按钮(其Name属性为Command1)，然后编写如下代码：OptionBase1PrivateSubCommand1_Click() Dima s=0 a=Array(1,2,3,

设有如下程序：PrivateSubCommand1_Click() DimsumAsDouble，xAsDouble sum=0 n=0 Fori=1To5 x=n/i

默认情况下，工具箱中只显示______控件。

文本框控件中将Text的内容全部显示为所定义的字符的属性项是

我们可以在设计时(属性窗口中)和运行时(程序代码中)设置属性的值，以下关于属性设置的说法正确的是（）。

实体是信息世界中广泛使用的一个术语，它用于表示()。

出境报检时，应填写《出境货物报检单》并提供下列单证()。

传统行政权力的特征是（）

工程监理股份有限公司的特征包括( )。

推动消费者心理行为进行的原因称为()。

人力资源管理的基础是()。

马克思曾说，文明如果是__________地发展，而不是__________地发展，则留给自己的是荒漠。填入横线处的词语最恰当的一组是()。

ThewayofthinkinginEnglishisquiteimportantforEnglishlearners．Buthowcanyoudothat?Ithinkthebestwayisto(31

运用成分分析法分析下列句子，并指出各句的句式。(北京语言大学2015)汉办送给我三箱对外汉语教材。

A、Takemirrorsalongwiththem.B、Spendmoremoneyonmake-up.C、Dosomebodyexerciseduringwork.D、Domuchmoresportsafter

在窗体上画一个命令按钮(其Name属性为Command1)，然后编写如下代码：OptionBase1PrivateSubCommand1_Click()　　Dima　　s=0　　a=Array(1,2,3,

设有如下程序：PrivateSubCommand1_Click()　　DimsumAsDouble，xAsDouble　　sum=0　　n=0　　Fori=1To5　　　x=n/i

工程监理股份有限公司的特征包括(　　)。

马克思曾说，文明如果是地发展，而不是地发展，则留给自己的是荒漠。填入横线处的词语最恰当的一组是()。