根据前序序列创建二叉树

给定一个前序序列数组，将该数组转化为二叉树，本文实现如果节点没有左右孩子则用“#”代替，具体核心Java代码实现如下：

/**
 * 根据前序序列创建二叉树
 */
public void createBinaryTreePre(ArrayList<String> data){
    createBinaryTreePre(data.size(),data);
}

private TreeNode createBinaryTreePre(int size, ArrayList<String> data) {
    if (data.size()==0){
        return null;
    }
    String d = data.get(0);
    TreeNode node;
    /**
     * 标记当前的索引位置
     */
    int index=size-data.size();
    if (d.equals("#")){
        node=null;
        data.remove(0);
        return node;
    }
    node=new TreeNode(index,d);
    if (index==0){
        root=node;
    }
    /**
     * 移除数组的第一个元素
     */
    data.remove(0);
    node.leftChild=createBinaryTreePre(size,data);
    node.rightChild=createBinaryTreePre(size,data);
    return node;

}