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

admin2016-08-24 82

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

Sub过程与Function过程最根本的区别是（）。

设有如下变量声明：DimTestDateAsDate为变量TestDate正确赋值的表达方式是()

在窗体上画一个文本框(其Name属性为Text1)，然后编写如下事件过程：PrivateSubForm_Load()Text1.Text=""Text1.SetFocusFori=1To9Sum=Sum+

下面说法不正确的是

为了避免流程图在描述程序逻辑时的灵活性，Nassi和Shneiderman提出了用方框图来代替传统的程序流程图，通常也把这种图称为

定义含有10个元素的单精度实型一维数组正确的语句是()。

窗体上有一个命令按钮和一个列表框(Sorted属性为True)，执行下列过程后的输出结果是()。PrivateSubCommand1_Click()List1.AddItem"China"List1.AddItem"Gr

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

设用复制、粘贴的方法建立了一个命令按钮数组Command1，以下对该数组的说法错误的是（）。

PV操作可以用来实现

___、_、___是以西方发达国家为缔约国的国际经济组织。

女性，65岁，右上腹痛，寒战、高热3天入院，既往有胆结石病史。入院检查，体温39．5℃，血压80／50mmHg，神志淡漠，巩膜黄染，右上腹压痛(＋)，未及包块，肠鸣音正常，该病人初步诊断

A.孕母有菌血症B.阴道细菌上行C.脐部感染D.消化道入侵E.黏膜破损新生儿败血症的产前感染的途径是

在下列立法表述中，哪些属于除斥期间的规定?()

下列有关建设工程担保的描述中，正确的是()。

在市政给水管道、进水管道或天然水源不能满足消防用水量时应设置消防水池，补水时间不宜超过()h。

某百货大楼，地上4层，局部6层，建筑高度36m，建筑面积28700m2。下列做法中，错误的是()。

请从所给的四个选项中，选出最恰当的一项填入问号处，使之呈现一定的规律性。

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

二级VB

NCRE全国计算机二级

Sub过程与Function过程最根本的区别是（）。

设有如下变量声明：DimTestDateAsDate为变量TestDate正确赋值的表达方式是()

在窗体上画一个文本框(其Name属性为Text1)，然后编写如下事件过程：PrivateSubForm_Load()Text1.Text=""Text1.SetFocusFori=1To9Sum=Sum+

下面说法不正确的是

为了避免流程图在描述程序逻辑时的灵活性，Nassi和Shneiderman提出了用方框图来代替传统的程序流程图，通常也把这种图称为

定义含有10个元素的单精度实型一维数组正确的语句是()。

窗体上有一个命令按钮和一个列表框(Sorted属性为True)，执行下列过程后的输出结果是()。PrivateSubCommand1_Click()List1.AddItem"China"List1.AddItem"Gr

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

设用复制、粘贴的方法建立了一个命令按钮数组Command1，以下对该数组的说法错误的是（）。

PV操作可以用来实现

_______、_________、_______是以西方发达国家为缔约国的国际经济组织。

女性，65岁，右上腹痛，寒战、高热3天入院，既往有胆结石病史。入院检查，体温39．5℃，血压80／50mmHg，神志淡漠，巩膜黄染，右上腹压痛(＋)，未及包块，肠鸣音正常，该病人初步诊断

A.孕母有菌血症B.阴道细菌上行C.脐部感染D.消化道入侵E.黏膜破损新生儿败血症的产前感染的途径是

在下列立法表述中，哪些属于除斥期间的规定?()

下列有关建设工程担保的描述中，正确的是()。

在市政给水管道、进水管道或天然水源不能满足消防用水量时应设置消防水池，补水时间不宜超过()h。

某百货大楼，地上4层，局部6层，建筑高度36m，建筑面积28700m2。下列做法中，错误的是()。

请从所给的四个选项中，选出最恰当的一项填入问号处，使之呈现一定的规律性。

___、_、___是以西方发达国家为缔约国的国际经济组织。