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

admin2019-03-14 66

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

相关试题推荐

窗体上有一个Text1文本框和一个Command1命令按钮。程序的功能是在文本框中输入密码后单击命令按钮则进行密码确认，若密码正确，弹出信息框显示"密码正确"，若密码错误，弹出信息框显示"密码错误，请重新输入"，但最多允许输出3次，若还不正确，则弹出信息框
为了在窗体上画一个文件列表框，应先在工具箱窗口中选中的图标是
下面对软件测试和软件调试有关概念叙述错误的是
以下不属于VB控件的是
有两个关系R和S如下：则由关系R得到关系S的操作是
在窗体上画一个名称为List1的列表框，然后编写如下程序：PrivateSubForm_Click()Fori=1To10Item="Item"&iList1.AddItemItem
设有如下通用过程：PublicFunctionFun(xStrAsString)AsString　　DimtStrAsString，strLAsInteger　　tStr＝""　　strL＝Len(xStr)　　i＝strL
在窗体上画一个命令按钮和一个文本框，其名称分别为Command1和Text1，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommand1_Click()　　　　a＝InputBox("Enteranintege
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。
设树T的深度为4，其中度为1，2,3,4的结点个数分别为4,2，1，1。则T中的叶子结点数为

随机试题

关于睾丸闯质细胞，下述正确的是()
汽车悬架一般由_______组成。
某年轻患者，因左上智齿颊侧错位，需局麻下拔除为避免局麻药中毒，其防治原则中不包括以下哪项
根据《合同法》对成立及生效的规定，合同成立并不等于合同生效，二者的区别包括()。
耐压试验主要用于检验压力容器承受()的能力。
案例五[背景材料]某工程，建设单位和施工单位按《建设工程施工合同(示范文本)》签订了施工合同，在施工合同履行过程中发生如下事件。事件1：工程开工前，总监理工程师主持召开了第一次工地会议。会上，总监理工程师宣布了建设单位对其的授权，并
甲酒厂为增值税一般纳税人，2011年6月发生以下业务：(1)从农业生产者手中收购粮食30吨，收购凭证上注明每吨收购价2000元，共计支付收购价款60000元。(2)甲酒厂将收购的粮食从收购地直接运往异地的乙酒厂生产加工白酒，白酒加工完毕，甲酒厂收回白酒
心理健康的规定不是一成不变的，它可以随着社会及个体的变化不断调整。心理平衡表现为没有欲望和观念的冲突，没有紧张、焦虑、畏缩等不良情绪反应。心理健康就是人通过不断的心理活动，把由于种种原因造成的心理失衡调适为心理平衡的状态。这段文字意在表明(
Whatifarchitectscouldbuildlivingsystemsratherthanstaticbuildings—dynamicstructuresthatmodifytheirinternalande
请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程proj1，该工程中含有一个源程序文件proj1．epp。其中位于每个注释“／／ERROR****found****”之后的一行语句有错误。请改正这些错误，使程序的输出结果为：12345

最新回复(0)

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

二级VB

NCRE全国计算机二级

为了在窗体上画一个文件列表框，应先在工具箱窗口中选中的图标是

下面对软件测试和软件调试有关概念叙述错误的是

以下不属于VB控件的是

有两个关系R和S如下：则由关系R得到关系S的操作是

在窗体上画一个名称为List1的列表框，然后编写如下程序：PrivateSubForm_Click()Fori=1To10Item="Item"&iList1.AddItemItem

设有如下通用过程：PublicFunctionFun(xStrAsString)AsString DimtStrAsString，strLAsInteger tStr＝"" strL＝Len(xStr) i＝strL

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

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。

设树T的深度为4，其中度为1，2,3,4的结点个数分别为4,2，1，1。则T中的叶子结点数为

关于睾丸闯质细胞，下述正确的是()

汽车悬架一般由_______组成。

某年轻患者，因左上智齿颊侧错位，需局麻下拔除为避免局麻药中毒，其防治原则中不包括以下哪项

根据《合同法》对成立及生效的规定，合同成立并不等于合同生效，二者的区别包括()。

耐压试验主要用于检验压力容器承受()的能力。

Whatifarchitectscouldbuildlivingsystemsratherthanstaticbuildings—dynamicstructuresthatmodifytheirinternalande

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程proj1，该工程中含有一个源程序文件proj1．epp。其中位于每个注释“／／ERROR****found****”之后的一行语句有错误。请改正这些错误，使程序的输出结果为：12345

设有如下通用过程：PublicFunctionFun(xStrAsString)AsString　　DimtStrAsString，strLAsInteger　　tStr＝""　　strL＝Len(xStr)　　i＝strL

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

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程proj1，该工程中含有一个源程序文件proj1．epp。其中位于每个注释“／／ERRORfound”之后的一行语句有错误。请改正这些错误，使程序的输出结果为：12345