二叉树遍历序列ABCDEF

对于二叉树遍历序列ABCDEF，可以根据序列还原出对应的二叉树。其中，A表示根节点，B表示根节点的左子树的根节点，C表示根节点的左子树的根节点的左子树的根节点，D表示根节点的左子树的根节点的左子树的根节点的右子树的根节点，依此类推。

还原出的二叉树如下所示：

    A
   / \
  B   E
 / \   \
C   D   F

其中，前序遍历序列为ABCDEF，中序遍历序列为CBDAEF，后序遍历序列为CDABFE。

相关问题

二叉树的先序遍历序列为ABCDEF，中序遍历序列为CBDAEF，则后序遍历序列为

根据先序遍历序列找到根节点为A，再在中序遍历序列中找到A的位置，可以将中序遍历序列分为CBDA和EF两部分。由于是二叉树，因此先序遍历序列中B和C一定是A的左右子节点，同理D、E、F一定是A的右子树的节点。

接下来可以递归处理左子树和右子树。左子树的先序遍历序列为BCD，中序遍历序列为CBD，可以依此求得左子树的后序遍历序列DCB。右子树的先序遍历序列为EF，中序遍历序列为EAF，可以依此求得右子树的后序遍历序列AFE。

因此，整棵树的后序遍历序列为DCBAFE。

一棵二叉树的先序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为

根据先序遍历和中序遍历可以重建二叉树，重建后的二叉树如下所示：

    A
   / \
  B   D
 /   / \
C   E   F

根据后序遍历的定义，后序遍历序列是左右根的顺序，因此该二叉树的后序遍历序列为：CBEDFA。