原題

題意：
根據(jù)先序和中序得到二叉樹(shù)(假設(shè)無(wú)重復(fù)數(shù)字)

思路：
先手寫一次轉(zhuǎn)換過(guò)程，得到思路。
即從先序中遍歷每個(gè)元素，（創(chuàng)建一個(gè)全局索引，指向當(dāng)前遍歷到的元素）在中序中找到該元素作為當(dāng)前的root，以該節(jié)點(diǎn)左邊所有元素作為當(dāng)前root的左支，右同理。
重復(fù)分別對(duì)左右邊所有元素做相同處理。

class Solution
{
public:
  TreeNode *buildTree(vector<int> &preorder, vector<int> &inorder)
  {
    int pos = 0;
    return buildBinary(preorder, inorder, 0, preorder.size(), pos);
  }

private:
  TreeNode *buildBinary(vector<int> &preorder, vector<int> &inorder, int beg,
                        int end, int &pos)
  {
    TreeNode *node = NULL;
    if (beg < end)
    {
      int i = 0;
      for (i = beg; i < end; i++)
      {
        if (preorder[pos] == inorder[i])
          break;
      }

      ++pos;
      node = new TreeNode(inorder[i]);
      node->left = buildBinary(preorder, inorder, beg, i, pos);
      node->right = buildBinary(preorder, inorder, i + 1, end, pos);
    }
    return node;
  }
};