通过二叉树前序遍历的结果还原二叉树

 private static int index;//定义一个静态变量，来指定字符的位置，为了能时刻直到当前访问到字符串中的哪个元素。因为静态的只有一份，会一直增加
 public static Node build(String line) {
        index = 0;
        return creatTreePrev(line);//创建一个方法来创建节点


 }
  public static Node creatTreePrev(String line){
      char cur = line.charAt(index);//依次遍历字符串中的字符,此时的Cur为第一个字符A
      if(cur=='#'){
            return null;
      }
        Node root = new Node(cur);//将A创造成一个节点
        index++;//准备处理下一个节点
        root.left = creatTreePrev(line);//A的左子树就是字符串中的第二个字符
        index++;
        root.right = creatTreePrev(line);//虽然参数一样，但是index是静态变量，已经++了
        return root;
 }

思路：定义一个静态成员变量，来依次遍历前序遍历的结果，先还原根节点，然后递归还原左子树，递归还原右子树。