重建二叉树105.ConstructBinaryTreefromPreorderandInorderTraversal

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 * 由因而**，所以采取的是递归的思想，但是由于须要标出preorder和inorder的规模，
 * 所以采取下标的来标志此时下一步应当遍历的规模，但是呢，前序遍历和中序遍历由因而
 * 对一个数进行遍历的，所以下一步这两个应当遍历的长度是一样的，这样的话我们可以采取迭代器
 * 或是指针来标志前序中序的起始地位，然后用一个len 来标志下一步应当触及的规模的长度
 * （建议大家先自己用手摹拟一遍，然后能力更加容易的懂得）
 *//