常規(guī)思路是第一個(gè)為根，然后找到第一個(gè)大于他和第一個(gè)小于他的數(shù)，這兩個(gè)分別為新的兩個(gè)根，call 遞歸， O(n^2)

下面則是tricky 利用全局變量做法 O（n)

int index = 0;
  static TreeNode convert(int[] pre, int min, int max) {
    if (index >= pre.length) {
      return null;
    }
    if (pre[index] <= min || pre[index] >= max) {
      return null;
    }
    TreeNode root = pre[index++];
    root.left = convert(pre, min, root.val);
    root.right = convert(pre, root.val, max);
    return root;
  }