从前序与中序遍历序列构造二叉树

LeetCode 经典 150 二叉树
难度: 中等

题目描述

根据前序和中序遍历序列构造二叉树。

解题思路

递归定位前序序列的根节点,根据中序序列分割左右子树,依次构造。