构造二叉树

可唯一确定一棵树的序列：

1. 一个前序(或后序)序列，在叶节点后面加上#标志，如下二叉树，前序序列为(ABD##E##CF###)

            A
           /   \
        B     C

       /   \    /

      D  E  F

注：中序无法确定一棵树。

代码：

    static int index = 0;

    void preorderConstruct (Node root, char[] data){
            root.val = data[index];
            index++;
            if(data.length > index && data[index] != '#')
                preorderConstruct(root.left = new Node(), data);
            index++;
            if(data.length > index && data[index] != '#')
                preorderConstruct(root.right = new Node(), data);
    }

2. 前序+中序，或 后序+中序。