前序遍历序列为ABCDE，则中序遍历序列为_。？

Question

如题所述

Answer 1

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

中序遍历：访问根节点在左右子树之间，即左—根—右。后序遍历：访问根结点在源左右子树之后，即左—右—根。由定义可以知道：

后序遍历中最后一个就是树根结点，即A结点。

中序遍历的根节点前面的节点均为左子树的节点，所以左子树上的节点为CB。去掉根节点和左子树节点，右子数节点为DE。

在二叉树中，求前序遍历，先根后左再右，即首先访问根结点，然后遍历左子树，最后访问遍历右子树。则该二叉树的前序遍历是ABCDE。

扩展资料：

在前缀（prefix）表达式中，操作符位于操作数之前。在因此，在前缀表达式中不必采用括号或优先级。从左到右或从右到左扫描表达式并采用操作数栈，可以很容易确定操作数和操作符的关系。

若在扫描中遇到一个操作数，把它压入堆栈，若遇到一个操作符，则将其与栈顶的操作数相匹配。把这些操作数推出栈，由操作符执行相应的计算，并将所得结果作为操作数压入堆栈。