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

admin2012-09-07 74

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

使用窗口命令方式建立查询，需要键入命令______。
报表控件有______。
检索在广州仓库工作的职工记录，要求显示职工号和工资字段，正确的命令是______。求至少有两个职工的每个仓库的平均工资______。
从设备表中查询单价大于100000元的设备，并显示设备名称，正确的命令是______。利用SQL数据更新功能，自动计算更新每个“设备总金额”字段的字段值，该字段值等于“单价*设备数量”的值，正确命令为______。
在循环双链表的p节点之后插入s节点的操作是______。
关系数据库系统存储与管理数据的基本形式是______。
利用______中的按钮可以对选定的控件进行居中、对齐等多种操作。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。
数据结构分为线性结构和非线性结构，带链的队列属于【】。

随机试题

公安机关适用强制传唤的前提条件有（）。
甲乙两家公司联合投标一项工程，按招标公告规定的截止日期2012年3月10日送达了投标书，随后于3月11日签订了联合投标协议，则评标委员会初审该联合体的投标书时应()。
影响仓库货区布局的因素是哪些?
十三届全国人大二次会议闭幕会在京举行。此次会议通过了（）。
苏州很多幼儿园设施越来越好，最近有一个天价幼儿园，耗费一亿建造，谈谈你的看法。
根据下列材料回答问题。2014年1—2月，我国金融市场总体运行平稳。（一）债券市场发行情况1月份，债券市场发行债券4041．7亿元，同比减少24．8％
《四民月令》
下列属于有意义的接受学习的是()。
企业债券比国债收益率高，是因为什么风险进行的补偿()。
下列名言中，与“千里长堤，溃于蚁穴”包含同一哲理的是()

最新回复(0)

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

二级VF

NCRE全国计算机二级

使用窗口命令方式建立查询，需要键入命令______。

报表控件有______。

检索在广州仓库工作的职工记录，要求显示职工号和工资字段，正确的命令是。求至少有两个职工的每个仓库的平均工资。

从设备表中查询单价大于100000元的设备，并显示设备名称，正确的命令是。利用SQL数据更新功能，自动计算更新每个“设备总金额”字段的字段值，该字段值等于“单价*设备数量”的值，正确命令为。

在循环双链表的p节点之后插入s节点的操作是______。

关系数据库系统存储与管理数据的基本形式是______。

利用______中的按钮可以对选定的控件进行居中、对齐等多种操作。

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

数据结构分为线性结构和非线性结构，带链的队列属于【】。

公安机关适用强制传唤的前提条件有（）。

甲乙两家公司联合投标一项工程，按招标公告规定的截止日期2012年3月10日送达了投标书，随后于3月11日签订了联合投标协议，则评标委员会初审该联合体的投标书时应()。

影响仓库货区布局的因素是哪些?

十三届全国人大二次会议闭幕会在京举行。此次会议通过了（）。

苏州很多幼儿园设施越来越好，最近有一个天价幼儿园，耗费一亿建造，谈谈你的看法。

根据下列材料回答问题。2014年1—2月，我国金融市场总体运行平稳。（一）债券市场发行情况1月份，债券市场发行债券4041．7亿元，同比减少24．8％

《四民月令》

下列属于有意义的接受学习的是()。

企业债券比国债收益率高，是因为什么风险进行的补偿()。

下列名言中，与“千里长堤，溃于蚁穴”包含同一哲理的是()

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

二级VF

NCRE全国计算机二级

使用窗口命令方式建立查询，需要键入命令______。

报表控件有______。

检索在广州仓库工作的职工记录，要求显示职工号和工资字段，正确的命令是______。求至少有两个职工的每个仓库的平均工资______。

从设备表中查询单价大于100000元的设备，并显示设备名称，正确的命令是______。利用SQL数据更新功能，自动计算更新每个“设备总金额”字段的字段值，该字段值等于“单价*设备数量”的值，正确命令为______。

在循环双链表的p节点之后插入s节点的操作是______。

关系数据库系统存储与管理数据的基本形式是______。

利用______中的按钮可以对选定的控件进行居中、对齐等多种操作。

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

数据结构分为线性结构和非线性结构，带链的队列属于【】。

公安机关适用强制传唤的前提条件有（）。

甲乙两家公司联合投标一项工程，按招标公告规定的截止日期2012年3月10日送达了投标书，随后于3月11日签订了联合投标协议，则评标委员会初审该联合体的投标书时应()。

影响仓库货区布局的因素是哪些?

十三届全国人大二次会议闭幕会在京举行。此次会议通过了（）。

苏州很多幼儿园设施越来越好，最近有一个天价幼儿园，耗费一亿建造，谈谈你的看法。

根据下列材料回答问题。2014年1—2月，我国金融市场总体运行平稳。（一）债券市场发行情况1月份，债券市场发行债券4041．7亿元，同比减少24．8％

《四民月令》

下列属于有意义的接受学习的是()。

企业债券比国债收益率高，是因为什么风险进行的补偿()。

下列名言中，与“千里长堤，溃于蚁穴”包含同一哲理的是()

检索在广州仓库工作的职工记录，要求显示职工号和工资字段，正确的命令是。求至少有两个职工的每个仓库的平均工资。

从设备表中查询单价大于100000元的设备，并显示设备名称，正确的命令是。利用SQL数据更新功能，自动计算更新每个“设备总金额”字段的字段值，该字段值等于“单价*设备数量”的值，正确命令为。