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

admin2017-06-26 93

问题已知二叉树后序遍历序列是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/lTBp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

表名为Employee的表结构是（职工号，姓名，工资），建立表Employee的SQL命令是
下面不属于软件需求分析阶段主要工作的是
建立表单的命令是
下列关于栈的叙述中，正确的是
以下关于关系的说法正确的是
关于视图和查询，以下叙述正确的是(　　)。
　　语句LISTMEMORYLIKEa*能够显示的变量不包括(　　)。
在设计界面时，为提供多选功能，通常使用的控件是
设X＝"11"，Y＝"1122"，下列表达式结果为假的是(　　)。
以下数据结构中，属于非线性数据结构的是()。

随机试题

降低冲裁力的方法主要有________、________和坯料加热冲裁三种。
纳税人进口货物，应当自海关填发税款缴纳凭证的次日起多长时间内缴纳税款()
恶性肿瘤的主要特征是
气喘气雾剂中的氟利昂为
依据《特种设备安全法》的规定，特种设备发生重大事故，由()组织事故调查组进行调查。
商业票据市场的特征有()。
在整个战略管理的过程中，()作为战略的最高业绩目标。
评价投资方案的静态回收期指标的主要缺点有()。
从学生的兴趣和需要出发，以学生的活动经验为中心设置的课程属于()。
全国妇联主要任务是（）。

最新回复(0)

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

二级VF

NCRE全国计算机二级

表名为Employee的表结构是（职工号，姓名，工资），建立表Employee的SQL命令是

下面不属于软件需求分析阶段主要工作的是

建立表单的命令是

下列关于栈的叙述中，正确的是

以下关于关系的说法正确的是

关于视图和查询，以下叙述正确的是( )。

语句LISTMEMORYLIKEa*能够显示的变量不包括( )。

在设计界面时，为提供多选功能，通常使用的控件是

设X＝"11"，Y＝"1122"，下列表达式结果为假的是( )。

以下数据结构中，属于非线性数据结构的是()。

降低冲裁力的方法主要有________、________和坯料加热冲裁三种。

纳税人进口货物，应当自海关填发税款缴纳凭证的次日起多长时间内缴纳税款()

恶性肿瘤的主要特征是

气喘气雾剂中的氟利昂为

依据《特种设备安全法》的规定，特种设备发生重大事故，由()组织事故调查组进行调查。

商业票据市场的特征有()。

在整个战略管理的过程中，()作为战略的最高业绩目标。

评价投资方案的静态回收期指标的主要缺点有()。

从学生的兴趣和需要出发，以学生的活动经验为中心设置的课程属于()。

全国妇联主要任务是（）。

关于视图和查询，以下叙述正确的是(　　)。

　　语句LISTMEMORYLIKEa*能够显示的变量不包括(　　)。

设X＝"11"，Y＝"1122"，下列表达式结果为假的是(　　)。

降低冲裁力的方法主要有、和坯料加热冲裁三种。