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

admin2015-08-20 54

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

窗体中有一个名为Commandl的按钮，该模块内还有一个函数过程：PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=30y=
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
负责数据库中查询操作的数据库语言是()。
在快速排序法中，每经过一次数据交换(或移动)后
某数据表中有5条记录，其中"编号"为文本型字段，其值分别为：129、97、75、131、118，若按该字段对记录进行降序排序，则排序后的顺序应为(　　)。
在数据库管理系统提供的数据语言中，负责数据模式定义的是
假设“公司”表中有编号、名称、法人等字段，查找公司名称中有“网络”二字的公司信息，正确的命令是()。
关于交叉表查询，下面的说法中不正确的是()。
数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。
下列关于标准函数的说法，正确的是。

随机试题

下列哪一项需要经过行政复议才可以向人民法院起诉?()
感觉性失语是指()
诊断风湿性心脏病二尖瓣狭窄，最直接的X线征象是
关于全葡萄膜炎，不正确的是
4个月女孩咳嗽，喘憋4天，查体:体温37℃，呼吸70次/分，有明显的鼻扇及三凹征，口唇周围发绀，两肺布满喘鸣音，底部有少许细湿哕音，胸部X线可见肺纹理增强，小片阴影及肺气肿，本病例诊断最大可能是
下列享有对该部长篇小说的著作权的人包括()。陈某和周某是否侵犯了原著作者的著作权?()
拆迁协议内容应包括()。
集合竞价在每个交易日上午9时开始。()
孙中山领导策划的第一次反清武装起义是
(1)在考生文件夹下有一个工程文件sj3．vbp，在窗上设置4个标签，名称分别为Labell、Label2、Label3、Label4，标题分别为“工厂A用煤量”、“工厂B用气量”、“共用煤”、“共用气”；设置4个文本框，名称分别为Textl、Text2、

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

窗体中有一个名为Commandl的按钮，该模块内还有一个函数过程：PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=30y=

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

负责数据库中查询操作的数据库语言是()。

在快速排序法中，每经过一次数据交换(或移动)后

某数据表中有5条记录，其中"编号"为文本型字段，其值分别为：129、97、75、131、118，若按该字段对记录进行降序排序，则排序后的顺序应为( )。

在数据库管理系统提供的数据语言中，负责数据模式定义的是

假设“公司”表中有编号、名称、法人等字段，查找公司名称中有“网络”二字的公司信息，正确的命令是()。

关于交叉表查询，下面的说法中不正确的是()。

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

下列关于标准函数的说法，正确的是。

下列哪一项需要经过行政复议才可以向人民法院起诉?()

感觉性失语是指()

诊断风湿性心脏病二尖瓣狭窄，最直接的X线征象是

关于全葡萄膜炎，不正确的是

4个月女孩咳嗽，喘憋4天，查体:体温37℃，呼吸70次/分，有明显的鼻扇及三凹征，口唇周围发绀，两肺布满喘鸣音，底部有少许细湿哕音，胸部X线可见肺纹理增强，小片阴影及肺气肿，本病例诊断最大可能是

下列享有对该部长篇小说的著作权的人包括()。陈某和周某是否侵犯了原著作者的著作权?()

拆迁协议内容应包括()。

集合竞价在每个交易日上午9时开始。()

孙中山领导策划的第一次反清武装起义是

(1)在考生文件夹下有一个工程文件sj3．vbp，在窗上设置4个标签，名称分别为Labell、Label2、Label3、Label4，标题分别为“工厂A用煤量”、“工厂B用气量”、“共用煤”、“共用气”；设置4个文本框，名称分别为Textl、Text2、

某数据表中有5条记录，其中"编号"为文本型字段，其值分别为：129、97、75、131、118，若按该字段对记录进行降序排序，则排序后的顺序应为(　　)。