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

admin2015-06-05 42

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/AC90FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

定义某一个字段默认值属性的作用是(　　)。
关系是指（）。
下列四种形式的循环设计中，循环次数最少的是
数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的
下列程序段运行结束后，消息框中的输出结果是()。DimeAsBooleana=Sqr(3)b=Sqr(2)c=a>bMsgBoxc
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是()。
在宏的调试中，可以配合使用设计器上的工具按钮()。
在具有2n个节点的完全二叉树中，叶子节点个数为()。
按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

随机试题

注意是一种【】
甲是某县农民，到北京打工，与乙结婚。一日丁持某县人民政府颁布发的甲与丙的结婚证找到乙，致使甲、乙夫妻两人感情破裂。后经查，原来甲在京工作期间，丁假冒甲的名义向某县政府申领了结婚证。甲要求县政府撤销该结婚证遭拒绝。对县政府的拒绝行为，下列说法中正确的有(　　
取得安全生产许可证必须具备的条件有（　　　）。
凡犯有与会计职务有关之罪，被依法追究刑事责任的人员，不得参加会计从业资格考试，不得取得或者重新取得会计从业资格证书。　　　　(　　)
下列可以免税的个人收入是()。
n!(2一n)．
设散列函数为H(K)=kmod7，现欲将关键码23，14，9，6，30，12，18依次散列于地址0～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是
Dlookup函数的功能是【】。
Wecaninferfromthepassagethat
A、Itwasself-defeating.B、Itwasaggressive.C、Itwastheessenceofcomedy.D、Itwassomethingadmirable.B

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

定义某一个字段默认值属性的作用是( )。

关系是指（）。

下列四种形式的循环设计中，循环次数最少的是

数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的

下列程序段运行结束后，消息框中的输出结果是()。DimeAsBooleana=Sqr(3)b=Sqr(2)c=a>bMsgBoxc

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

将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是()。

在宏的调试中，可以配合使用设计器上的工具按钮()。

在具有2n个节点的完全二叉树中，叶子节点个数为()。

按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

注意是一种【】

取得安全生产许可证必须具备的条件有（ ）。

凡犯有与会计职务有关之罪，被依法追究刑事责任的人员，不得参加会计从业资格考试，不得取得或者重新取得会计从业资格证书。 ( )

下列可以免税的个人收入是()。

n!(2一n)．

设散列函数为H(K)=kmod7，现欲将关键码23，14，9，6，30，12，18依次散列于地址0～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是

Dlookup函数的功能是【】。

Wecaninferfromthepassagethat

A、Itwasself-defeating.B、Itwasaggressive.C、Itwastheessenceofcomedy.D、Itwassomethingadmirable.B

定义某一个字段默认值属性的作用是(　　)。

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

取得安全生产许可证必须具备的条件有（　　　）。

凡犯有与会计职务有关之罪，被依法追究刑事责任的人员，不得参加会计从业资格考试，不得取得或者重新取得会计从业资格证书。　　　　(　　)