Question

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

Answer 1

问：一棵二叉树的先序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为什么？

答：A/ \B D/ / \C E F后序遍历应该为：CBEFDA先序遍历可确定根结点为A，中序为CBAEDF，中序中A左边为左子树右边为右子树，依次类推，可得出树的结构`然后可以得出后序。