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

admin2019-08-22 62

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

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

答案C

解析二叉树的后序遍历序列为CBEDA，由于后序遍历最后访问根结点，可以确定该二叉树的根结点是A。再由中序遍历序列为CBADE，可以得到子序列(CB)一定在左子树中，子序列(DE)一定在右子树中。结点C、B在中序序列和后序序列中顺序未变，说明结点B是结点C的父结点；结点D、E在中序序列和后序序列中顺序相反，说明结点D是结点E的父结点。因此该二叉树的前序遍历序列为ABCDE。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有名称为Command1的命令按钮，名称分别为List1、List2的列表框，其中List1的MuhiSelect属性设置为1(Simple)，并有如下事件过程：PrivateSubCommand1_Click()Fori=
能够存放组合框的所有项目内容的属性是()。
若已把一个命令按钮的Default属性设置为True，则下面可导致按钮的Click事件过程被调用的操作是()。
设有如下一段程序：PrivateSubCommand1_Click()StaticaAsVarianta：Array("one"，"two"，"three"，"four"，"five")Printa(3)
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。
设有下列语句：x=5Ifx>0Theny=1y=5程序运行后，则下列叙述中正确的是()。
在考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个命令按钮，标题分别是“读数据”和“统计”，请添加一个名称为Label1、标题为“回文个数为”的标签和一个名称为Text1，初始内容为空的文本框，如图所示。程序功能如下：①单击“读数据”按
在考生文件夹下有一个工程文件sjt5．vbp，含三个窗体，标题分别为“启动”、“注册”、“登录”，程序运行时显示“启动”窗体，单击窗体上按钮时弹出对应窗体进行注册或登录。注册信息放在全局数组users中，注册用户数(小于或等于10个)放在全局变量
在三级模式之间引入两层映像，其主要功能之一是()。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

随机试题

案例十一：表2～10是红日公司2008年7月1日的有关财务信息，假设该公司在7月31日的股价为52元。根据案例十一，回答下列题目：调整前的当前市盈率是(　　)。
下列关于全国银行间市场债券质押式回购交易的说法，正确的是()。
A、B两村庄分别在一条公路L的两侧，A到L的距离|AC|为1公里，B到L的距离|BD|为2公里，C,D两处相距6公里，欲在公路某处建一个垃圾站，使得A,B两个村庄到此处处理垃圾都比较方便，应建在离C处多少公里?()
基尼是美国加利福尼亚州的一个小女孩。她母亲双目失明，丧失了哺育孩子的基本能力：父亲讨厌她，虐待她。基尼自婴儿期起就几乎没听到过说话，更不用说有人教她说话了。除了哥哥匆匆地、沉默地给她送些食物外，可以说，基尼生活在一间被完全隔离的小房里。她严重营养不良，胳膊
构成生产关系的基础并决定其性质的是()。
某县政府有关部门制定2013年烟草工作考核办法，将全年烟草销售任务分派到各乡镇，下列对这一做法的评价，正确的有()。
用户程序的逻辑地址可以不连续的存储管理方式是()。
情景：小明今天因为感冒没来上课。班里组织星期天去草地公园(theGrassPark)郊游，你做为小明的好朋友到他家通知他，碰巧小明去医院打针了，只有小明的奶奶在家。任务：请你用英语给他写一张50词左右的便条。告诉他：你们班
Imeant(buy)______aneveningpaperformydadbutIdidn’tseeanyonesellingthem.
Springisthemostbeautifulseason.Sweetflowersandgreengrassgreetyoueverywhere.Everythingisfresh.Closingyoureyes,

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有名称为Command1的命令按钮，名称分别为List1、List2的列表框，其中List1的MuhiSelect属性设置为1(Simple)，并有如下事件过程：PrivateSubCommand1_Click()Fori=

能够存放组合框的所有项目内容的属性是()。

若已把一个命令按钮的Default属性设置为True，则下面可导致按钮的Click事件过程被调用的操作是()。

设有如下一段程序：PrivateSubCommand1_Click()StaticaAsVarianta：Array("one"，"two"，"three"，"four"，"five")Printa(3)

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

设有下列语句：x=5Ifx>0Theny=1y=5程序运行后，则下列叙述中正确的是()。

在三级模式之间引入两层映像，其主要功能之一是()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

案例十一：表2～10是红日公司2008年7月1日的有关财务信息，假设该公司在7月31日的股价为52元。根据案例十一，回答下列题目：调整前的当前市盈率是( )。

下列关于全国银行间市场债券质押式回购交易的说法，正确的是()。

A、B两村庄分别在一条公路L的两侧，A到L的距离|AC|为1公里，B到L的距离|BD|为2公里，C,D两处相距6公里，欲在公路某处建一个垃圾站，使得A,B两个村庄到此处处理垃圾都比较方便，应建在离C处多少公里?()

构成生产关系的基础并决定其性质的是()。

某县政府有关部门制定2013年烟草工作考核办法，将全年烟草销售任务分派到各乡镇，下列对这一做法的评价，正确的有()。

用户程序的逻辑地址可以不连续的存储管理方式是()。

Imeant(buy)______aneveningpaperformydadbutIdidn’tseeanyonesellingthem.

Springisthemostbeautifulseason.Sweetflowersandgreengrassgreetyoueverywhere.Everythingisfresh.Closingyoureyes,

案例十一：表2～10是红日公司2008年7月1日的有关财务信息，假设该公司在7月31日的股价为52元。根据案例十一，回答下列题目：调整前的当前市盈率是(　　)。