某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

admin2020-11-23 45

问题某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

选项 A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA

答案C

解析二叉树的后序遍历序列为CBEDA，由于后序遍历最后访问根结点，可以确定该二叉树的根结点是A。再由中序遍历序列为CBADE，可以得到子序列(CB)一定在左子树中，子序列(DE)一定在右子树中。结点C、B在中序序列和后序序列中顺序未变，说明结点B是结点C的父结点；结点D、E在中序序列和后序序列中顺序相反，说明结点D是结点E的父结点。因此该二叉树的前序遍历序列为ABCDE。

转载请注明原文地址:https://kaotiyun.com/show/Py3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

二级C语言

NCRE全国计算机二级

以下叙述中错误的是()。

设有定义：intx=2；，以下表达式中，值不为6的是()。

若有定义intw[3][5]；，则以下不能正确表示该数组元素的表达式是()。

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

下面描述中不属于数据库系统特点的是()。

下列各项中不属于需求分析阶段任务的是()。

可在C程序中用作用户标识符的一组标识符是

A．300nmB．280nmC．260nmD．240nmE．220nmDNA紫外光最大吸收波长为

A．成人量相差不大B．1／2成人量C．1／3成人量D．1／4成人量E．1／5成人量3岁以内儿童服用中成药的量为()。

根据污染物在水环境中输移、衰减特点以及它们的预测模式，将污染物分为(　　　)。

下列属于专业化工厂生活单元的有()。

下列各项内容，股份有限公司章程中应当载明的有()。

审计工作底稿是重要的，审计人员必须按照认真编制审计工作底稿。

下列关于路由器技术指标的描述中，错误的是()。

—CanIhelpyou?—I’dliketobuyapresentformyfather’sbirthday,______ataproperprice,butofgreatuse.

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

二级C语言

NCRE全国计算机二级

以下叙述中错误的是()。

设有定义：intx=2；，以下表达式中，值不为6的是()。

若有定义intw[3][5]；，则以下不能正确表示该数组元素的表达式是()。

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

下面描述中不属于数据库系统特点的是()。

下列各项中不属于需求分析阶段任务的是()。

可在C程序中用作用户标识符的一组标识符是

A．300nmB．280nmC．260nmD．240nmE．220nmDNA紫外光最大吸收波长为

A．成人量相差不大B．1／2成人量C．1／3成人量D．1／4成人量E．1／5成人量3岁以内儿童服用中成药的量为()。

根据污染物在水环境中输移、衰减特点以及它们的预测模式，将污染物分为( )。

下列属于专业化工厂生活单元的有()。

下列各项内容，股份有限公司章程中应当载明的有()。

审计工作底稿是重要的______，审计人员必须按照______认真编制审计工作底稿。

下列关于路由器技术指标的描述中，错误的是()。

—CanIhelpyou?—I’dliketobuyapresentformyfather’sbirthday,______ataproperprice,butofgreatuse.

根据污染物在水环境中输移、衰减特点以及它们的预测模式，将污染物分为(　　　)。

审计工作底稿是重要的，审计人员必须按照认真编制审计工作底稿。