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

preorder[0] 为根，在 inorder 中分左右。

难度：中等。题型：Divide & Conquer。

标签：树、DFS、分治

分治构建：HashMap 存 inorder 下标。 时间复杂度 O(n)，空间复杂度 O(n)。