根据一棵树的前序遍历与中序遍历构造二叉树。

• 根据一棵树的前序遍历与中序遍历构造二叉树。
  注意:你可以假设树中没有重复的元素。

struct TreeNode* _buildTree(int* preorder,int* ppindex,int* inorder,int 
inbegin,int inend){
  if (inbegin>inend)//如果中序遍历序列为空
    return NULL;
  //中序遍历序列不为空，一定有根
  struct TreeNode* root = (struct TreeNode*)malloc(struct TreeNode);
  root->val=preorder[*ppindex];
  ++(*ppinedx);
  
  if(inbegin==inend)//中序遍历序列中只有一个元素（只有根节点）
   {
    root->left=NULL;
    root->right=NULL;//要注意，要满足树的形式，不要忘记把左右子树置空！！
      return root;
   }
  
  int rootindex=inbegin;
  while(inorder[rootindex]!=root->val)
  {
    ++rootindex;
  }

  root->left= _buildTree(preorder,ppindex,inorder,inbegin,rootindex-1);
  root->right= _buildTree(preorder,ppindex,inorder,rootindex+1,inend);
   return root;
 }
  
struct TreeNode* buildTree(int* preorder, int preorderSize, int* inorder,
 int inorderSize) {
  if (inorderSize==0)
    return NULL;
  return _buildTree(preorder,&ppindex,inorder,0,inorderSize-1);
 }