重建二叉树——剑指Offer
Posted yuyu97513
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了重建二叉树——剑指Offer相关的知识，希望对你有一定的参考价值。
题目描述
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列1,2,4,7,3,5,6,8和中序遍历序列4,7,2,1,5,3,8,6，则重建二叉树并返回。
解题思路
前序遍历的第一个值为根节点的值，使用这个值将中序遍历结果分成两部分，左部分为树的左子树中序遍历结果，右部分为树的右子树中序遍历的结果。
以上是关于重建二叉树——剑指Offer的主要内容，如果未能解决你的问题，请参考以下文章