1. class TreNode {
    3.    var data : Int;
    4.    var left : TreNode?;
    5.    var right : TreNode?;
    7.    init(t : Int){
    8.        self.data = t;
    9.        self.left = nil;
    10.        self.right = nil;
    11.    }
    12. }
    15. class Solution {
    19.   var indexMap = [Int:Int]()
    20.     func buildTree(_ preorder: [Int], _ inorder: [Int]) -> TreNode? {
    21.     // 构造哈希映射，帮助我们后续可以快速定位根节点
    22.     for i in 0..<preorder.count {
    23.       indexMap[inorder[i]] = i
    24.     }
    25.     return myBuildTree(preorder,inorder,0,preorder.count-1,0,inorder.count-1)
    26.   }
    28.     func myBuildTree(_ preorder: [Int], _ inorder: [Int], _ preorder_left:Int, _ preorder_right: Int,_ inorder_left:Int, _ inorder_right:Int) -> TreNode? {
    30.     if preorder_left > preorder_right {
    31.       return nil
    32.     }
    34.     // 前序遍历中的第一个节点就是根节点
    35.     let preorder_root = preorder_left
    37.     // 在中序遍历中定位根节点
    38.     let inorder_root = indexMap[preorder[preorder_root]]!
    40.     // 先把根节点建立出来
    41.         let root = TreNode.init(t: preorder[preorder_root])
    44.     // 得到左子树中的节点数目
    45.     let size_left_subtree = inorder_root - inorder_left
    46.     // 递归地构造左子树，并连接到根节点
    47.     // 前序遍历中「从 左边界+1 开始的 size_left_subtree」个元素就对应了中序遍历中「从 左边界 开始到 根节点定位-1」的元素
    48.         root.left = myBuildTree(preorder, inorder, preorder_left + 1, preorder_left + size_left_subtree, inorder_left, inorder_root - 1)
    49.     // 递归地构造右子树，并连接到根节点
    50.     // 前序遍历中「从 左边界+1+左子树节点数目 开始到 右边界」的元素就对应了中序遍历中「从 根节点定位+1 到 右边界」的元素
    51.         root.right = myBuildTree(preorder, inorder, preorder_left + size_left_subtree + 1, preorder_right, inorder_root + 1, inorder_right)
    52.     return root ;
    54.   }
    56. }

    链接：https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/solution/105-cong-qian-xu-yu-zhong-xu-bian-li-xu-7te45/
    来源：力扣（LeetCode）