Middle-题目71：105. Construct Binary Tree from Preorder and Inorder Traversal

题目原文：
Given preorder and inorder traversal of a tree, construct the binary tree.
题目大意：
给出一棵二叉树中序和前序遍历的序列，构建这个二叉树。
题目分析：
中序遍历的顺序是左-中-右，而后序遍历是中-左-右，所以取前序遍历的第一个元素到中序遍历串中匹配，匹配到之后递归根据子树的中序和前序序列构建左右子树。
源码：（language：c）

struct TreeNode* buildTree(int* preorder, int preorderSize, int* inorder, int inorderSize) {    if(preorderSize == 0 && inorderSize == 0)        return NULL;    else {        int middle = preorder[0];        int i;        for (i = 0;inorder[i] != middle; i++);        struct TreeNode* root = (struct TreeNode*)malloc(sizeof(struct TreeNode)); //generate root        root->val = middle;        root->left = buildTree(preorder+1, i, inorder, i);        root->right = buildTree(preorder+i+1, preorderSize-i-1, inorder+i+1, inorderSize-i-1);        return root;    }    }

成绩：
20ms,beats 23.68%,众数20ms,36.84%
Cmershen的碎碎念：
要注意，前序和后序遍历是不能唯一确定二叉树的。但是前序（中序，后序）+层次遍历能否确定二叉树，如何还原二叉树，还有待考虑。