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

admin2019-08-22 73

问题某二叉树的中序遍历序列为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://www.kaotiyun.com/show/AoTp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

若看到程序中有以下事件过程，则可以肯定的是，当程序运行时()。PrivateSubClick_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePersonnameAsString*8maj

设文本框的PasswordChar属性被设置为“％”。程序运行时，在文本框中输入了“OK”，则产生的结果是()。

在窗体上画一个名称为Dir1的目录列表框，一个名称为Filel的文件列表框。当改变当前目录时，文件列表框中同步显示目录列表框中当前被打开目录中的文件，则所使用的事件过程是()。

下面正确使用动态数组的是()。

设a=10，b=4，c=5，d=7，表达式a>bAndNotc

层次型、网状型和关系型数据库划分原则是(　　)。

A．压力感受性反射B．心肺感受器引起的心血管反射C．颈动脉体和主动脉体化学感受性反射D．躯体感受器引起的心血管反射能有效缓冲血压快速波动的心血管反射是

简要回答需要、激励与管理策略三者艺间的关系?

Treesareusefultoman【B1】threeveryimportantways:theyprovidehim【B2】woodandotherproduces;theyhelpto

翻译后加工包括

A活血行气，祛风止痛B活血行气，清心凉血C活血调经，除烦安神D活血通经，祛瘀止痛E活血通经，清热解毒红花具有的功效是()

商品名是无环鸟苷又名病毒唑

付款人应当自收到提示承兑的汇票之日起()内承兑或拒绝承兑。

凡有法律、法规规定的()，各类纳税人均应依照《税务登记管理办法》办理税务登记。

某公司发行可转换债券，每张面值为1000元，若该可转换债券的转换价格为40元，则每张债券能够转换为股票的股数为()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

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

二级VB

NCRE全国计算机二级

若看到程序中有以下事件过程，则可以肯定的是，当程序运行时()。PrivateSubClick_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePersonnameAsString*8maj

设文本框的PasswordChar属性被设置为“％”。程序运行时，在文本框中输入了“OK”，则产生的结果是()。

在窗体上画一个名称为Dir1的目录列表框，一个名称为Filel的文件列表框。当改变当前目录时，文件列表框中同步显示目录列表框中当前被打开目录中的文件，则所使用的事件过程是()。

下面正确使用动态数组的是()。

设a=10，b=4，c=5，d=7，表达式a>bAndNotc

层次型、网状型和关系型数据库划分原则是( )。

A．压力感受性反射B．心肺感受器引起的心血管反射C．颈动脉体和主动脉体化学感受性反射D．躯体感受器引起的心血管反射能有效缓冲血压快速波动的心血管反射是

简要回答需要、激励与管理策略三者艺间的关系?

Treesareusefultoman【B1】______threeveryimportantways:theyprovidehim【B2】______woodandotherproduces;theyhelpto

翻译后加工包括

A活血行气，祛风止痛B活血行气，清心凉血C活血调经，除烦安神D活血通经，祛瘀止痛E活血通经，清热解毒红花具有的功效是()

商品名是无环鸟苷又名病毒唑

付款人应当自收到提示承兑的汇票之日起()内承兑或拒绝承兑。

凡有法律、法规规定的()，各类纳税人均应依照《税务登记管理办法》办理税务登记。

某公司发行可转换债券，每张面值为1000元，若该可转换债券的转换价格为40元，则每张债券能够转换为股票的股数为()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

层次型、网状型和关系型数据库划分原则是(　　)。

Treesareusefultoman【B1】threeveryimportantways:theyprovidehim【B2】woodandotherproduces;theyhelpto

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。