每日算法练习：剑指 Offer——树篇（1）

1. 推理二叉树

给定一棵二叉树的先序遍历结果被存储为整数数组 preorder ，同时它的中序遍历结果也被存储为整数数组 inorder 。请求根据提供的先序序列和中序序列恢复这棵二叉树，并生成其根节点。

注意：preorder 和 inorder 中均不含重复数字。

示例 1：

    **输入:** preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]
    
    **输出:**[3,9,20,null,null,15,7]

示例 2:

    **输入:** preorder = [-1], inorder = [-1]
    
    **输出:** [-1]

提示:

• $1 \leq \text{preorder}\text{_length} \leq 3\text{千