已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是（）。 -题库考试答案搜索网

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

单选题

2022-01-04 08:43

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

查看答案

正确答案

试题解析

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

标签：

感兴趣题目

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______.

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

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 ______。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是()

在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（）。A．都不相同B．完全相同C．前序和中序相同，而与后序不同D．中序和后序相同，而与前序不同

后序遍历序列与中序遍历序列相同的二叉树为(85)，前序遍历序列与后序遍历序列相同的二叉树为(86)。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）

已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）

已知二叉树后序遍历序列是DABEC，中序遍历序列是DEBAC，它的前序遍历序列是( )

已知某二叉树的后序遍历为dabcc，中序遍历为debac，则它的前序遍历为（）。

若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1，则该二叉树的______。

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

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