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

admin2019-03-14 94

问题已知二叉树后序遍历序列是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全国计算机二级

相关试题推荐

在窗体模块的声明部分声明变量时，不能使用的关键字是
构成计算机软件的是
下列叙述中正确的是
在窗体上画一个命令按钮和一个文本框，其名称分别为Command1和Text1，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommand1_Click()　　　　a＝InputBox("Enteranintege
以下关于键盘事件的叙述中，错误的是(　　)。
以下关于控件数组的叙述中，错误的是(　　)。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
设有如下程序：OptionBase1Dima(3，4)AsInteger,b(4，3)AsIntegerPrivateSubCommandlClick()循环1Fori=1To3Forj=1To4b(i，i)=a(i，j
设有如下程序：OptionBase1Dima(3，4)AsInteger,b(4，3)AsIntegerPrivateSubCommand1—Click()。循环1Fori=1To3Forj=1To4b(j,i)=a
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

随机试题

强调采用股利政策应在资本利得和股利收益之间进行权衡的理论是__________。
缺乏维生素B12再生障碍性贫血
赵洪诉陈海返还借款100元。法院决定适用小额诉讼程序审理。关于该案的审理，下列哪一选项是错误的?(2014年试卷三第40题)
宝灵公司是一家牙膏生产企业。目前牙膏行业的销售额达到前所未有的规模，各个企业生产的不同品牌的牙膏在质量和功效等方面差别不大，价格竞争十分激烈。在上述情况下，宝灵公司的战略重点应是()。
我国文物保护单位的级别分为()。
在情境教学中，教学环境是一种人为设计的问题情境，它与现实问题情境()。
在TCP的拥塞控制中，慢开始和拥塞避免算法是怎样使用的?
A.providesB.duetoC.constructionD.servingE.ascendingF.enterpriseG.despiteH.permitsI.qualifiedJ.adjusting
Whatisthesubjectofthememo?WhatisthepurposeoftheoralFrenchcourse?Thepurposeofthememoisfortheengineers
下列()是石油的主要消费国。

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体模块的声明部分声明变量时，不能使用的关键字是

构成计算机软件的是

下列叙述中正确的是

在窗体上画一个命令按钮和一个文本框，其名称分别为Command1和Text1，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommand1_Click() a＝InputBox("Enteranintege

以下关于键盘事件的叙述中，错误的是( )。

以下关于控件数组的叙述中，错误的是( )。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

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

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

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

强调采用股利政策应在资本利得和股利收益之间进行权衡的理论是__________。

缺乏维生素B12再生障碍性贫血

赵洪诉陈海返还借款100元。法院决定适用小额诉讼程序审理。关于该案的审理，下列哪一选项是错误的?(2014年试卷三第40题)

宝灵公司是一家牙膏生产企业。目前牙膏行业的销售额达到前所未有的规模，各个企业生产的不同品牌的牙膏在质量和功效等方面差别不大，价格竞争十分激烈。在上述情况下，宝灵公司的战略重点应是()。

我国文物保护单位的级别分为()。

在情境教学中，教学环境是一种人为设计的问题情境，它与现实问题情境()。

在TCP的拥塞控制中，慢开始和拥塞避免算法是怎样使用的?

A.providesB.duetoC.constructionD.servingE.ascendingF.enterpriseG.despiteH.permitsI.qualifiedJ.adjusting

Whatisthesubjectofthememo?WhatisthepurposeoftheoralFrenchcourse?Thepurposeofthememoisfortheengineers

下列()是石油的主要消费国。

在窗体上画一个命令按钮和一个文本框，其名称分别为Command1和Text1，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommand1_Click()　　　　a＝InputBox("Enteranintege

以下关于键盘事件的叙述中，错误的是(　　)。

以下关于控件数组的叙述中，错误的是(　　)。