已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

admin2019-03-14 58

问题已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

选项 A、ABCDE
B、ECABD
C、EACDB
D、CDEAB

答案C

解析由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A)和D)选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C)为正确选项，即该二叉树的前序遍历序列是EACDB。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在程序中发现有语句：Put#1，2，num并且能够正确执行，因此可以判断
下面能正确定义二维数组的是
在数据管理的三个发展阶段中，数据的共享性好且冗余度最小的是
窗体上有一个名称为Combo1的组合框，为了引用Combo1中最后一个列表项，应使用的表达式是
以下可以判断是否在文本框（名称为Text1）内按下了回车键的事件过程是
窗体上有三个水平滚动条，名称分别为HSRed、HSGreen和HSBlue，取值范围均是0～255，代表颜色的三种基色。改变滚动框的位置，可以改变三种基色的值，从而改变窗体的背景色，如下图所示。程序代码如下：Dimcolor(3)AsIntege
对下列二叉树进行前序遍历的结果为()。
设有如下程序：OptionBase1Dima(3，4)AsInteger,b(4，3)AsIntegerPrivateSubCommand1—Click()。循环1Fori=1To3Forj=1To4b(j,i)=a
下列二叉树描述中，正确的是()。
窗体上有1个名称为List1、含有3个项目的列表框，1个名称为Text1的文本框，以及1个Interval属性值为1000的计时器控件Timer1。某人编制了以下程序，希望程序运行时，每隔1秒，Listl中的3个项目能够依次在Text1中循环显示。

随机试题

以下教学片段选自某初中英语课堂实录。核心环节1以chant的形式练习元音字母a，e，i，o，u在开音节和闭音节中的发音规则。核心环节2听并跟读下面的内容，匹配a，e，i，o，u和它们在闭音节中的发音。A:
《公证员职业道德基本准则》的制定时间为
犬眼内压升高的疾病是
A、热因热用B、寒因寒用C、通因通用D、塞因塞用E、寒者热之适用于真寒假热的治则是
在具有较强抗炎作用的甾体药物的化学结构中，哪个位置上具有双键可使抗炎作用增加，副作用减少（）。
社会工作者为病人制订出院计划的目的是(　　)。
社会主义市场经济体制建立的中心环节是(　)。
设y=y(x)可导，y(0)=2，令△y=y(x+△x)=y(x)，且△y=△x+a，其中α是当△x→0时的无穷小量，则y(x)=________
判定表是一种用以描述软件加工时组合条件的一种图示方法，一般由条件部和条件项目以及操作部和______组成。
【66】Astateuniversitypresidentwasarrestedtodayandchargedwithimpersonateapoliceofficerbecame,theauthoritiessay,h

最新回复(0)

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

二级VB

NCRE全国计算机二级

在程序中发现有语句：Put#1，2，num并且能够正确执行，因此可以判断

下面能正确定义二维数组的是

在数据管理的三个发展阶段中，数据的共享性好且冗余度最小的是

窗体上有一个名称为Combo1的组合框，为了引用Combo1中最后一个列表项，应使用的表达式是

以下可以判断是否在文本框（名称为Text1）内按下了回车键的事件过程是

窗体上有三个水平滚动条，名称分别为HSRed、HSGreen和HSBlue，取值范围均是0～255，代表颜色的三种基色。改变滚动框的位置，可以改变三种基色的值，从而改变窗体的背景色，如下图所示。程序代码如下：Dimcolor(3)AsIntege

对下列二叉树进行前序遍历的结果为()。

设有如下程序：OptionBase1Dima(3，4)AsInteger,b(4，3)AsIntegerPrivateSubCommand1—Click()。循环1Fori=1To3Forj=1To4b(j,i)=a

下列二叉树描述中，正确的是()。

窗体上有1个名称为List1、含有3个项目的列表框，1个名称为Text1的文本框，以及1个Interval属性值为1000的计时器控件Timer1。某人编制了以下程序，希望程序运行时，每隔1秒，Listl中的3个项目能够依次在Text1中循环显示。

以下教学片段选自某初中英语课堂实录。核心环节1以chant的形式练习元音字母a，e，i，o，u在开音节和闭音节中的发音规则。核心环节2听并跟读下面的内容，匹配a，e，i，o，u和它们在闭音节中的发音。A:

《公证员职业道德基本准则》的制定时间为

犬眼内压升高的疾病是

A、热因热用B、寒因寒用C、通因通用D、塞因塞用E、寒者热之适用于真寒假热的治则是

在具有较强抗炎作用的甾体药物的化学结构中，哪个位置上具有双键可使抗炎作用增加，副作用减少（）。

社会工作者为病人制订出院计划的目的是( )。

社会主义市场经济体制建立的中心环节是( )。

设y=y(x)可导，y(0)=2，令△y=y(x+△x)=y(x)，且△y=△x+a，其中α是当△x→0时的无穷小量，则y(x)=________

判定表是一种用以描述软件加工时组合条件的一种图示方法，一般由条件部和条件项目以及操作部和______组成。

【66】Astateuniversitypresidentwasarrestedtodayandchargedwithimpersonateapoliceofficerbecame,theauthoritiessay,h

社会工作者为病人制订出院计划的目的是(　　)。

社会主义市场经济体制建立的中心环节是(　)。