重建二叉树

题目 给出某二叉树的前序遍历和中序遍历结果（或者中序遍历和后序遍历结果），重建二叉树。 分析 前序遍历：先根节点，然后左子树、右子树 中序遍历：中间根节点，先左子树，最后右子树 后序遍历：最后根节点，先左子树，然后右子树 根据前序遍历和中序遍历重构二叉树： 根据前序遍历序列，第一个元素为根节点。然后观察中序遍历结果，根节点左边的为左子树，右边的为右子树。递归查找即可重构二叉树。 根据中序遍历和后序

>>阅读原文<<