【算法】根据前序遍历、中序遍历、重建二叉树

1.概述

题目链接

牛客网

题目描述

根据二叉树的前序遍历和中序遍历的结果，重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。

解题思路

首先我们知道，一颗二叉树的前序遍历的第一个值，一定是树的顶节点，然后根据这个值到中序遍历中，找到这个值，然后进行切分，那么左边是这个顶点的左子树所有的数据，右边是这个顶点的右子树所有的值。