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

LeetCode Hot 100 二叉树
难度: 中等

题目描述

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

解题思路

使用递归,前序遍历的第一个元素为根节点,分割中序遍历以确定左右子树。时间复杂度为 O(n)。