java - 二分木をファイルに保存する

Question

だから私はバイナリツリーをファイルに保存しようとしています。ファイルに保存するためにこれを行っています。

public String[] getTree() {
    ArrayList<String> list = new ArrayList();
    String[] str;
    preOrder(root, list);
    str = list.toArray(new String[list.size()]);
    return str;
}

private void preOrder(Node current, ArrayList list) {
    if (current == null) {
        list.add("&");
        return;
    }
    list.add(current.getValue());
    preOrder(current.getLeft(), list);
    preOrder(current.getRight(), list);
}

基本的に、すべてのヌル ノードを & で表し、各ノードは改行で区切ります。この配列を使用して、ファイルに送信します。プログラムが再起動すると、このファイルが読み取られ、配列に戻されます。ただし、このプロセスに頭を悩ませている問題があり、読んだものは何も役に立たないようです。これは私が試している現在のアルゴリズムですが、大きなツリーでは機能しません。

private void makeBinaryTree(String[] in) {
    root = new Node(in[0]);
    Node current = root;
    boolean left = true;
    for(int i = 1; i < in.length; i++){
        if(!in[i].equals("&")){
            if(left){
                Node toAdd = new Node(in[i]);
                toAdd.setParent(current);
                current.setLeft(toAdd);
                current = toAdd;
            }else{
                Node toAdd = new Node(in[i]);
                toAdd.setParent(current);
                current.setRight(toAdd);
                current = toAdd;
                left = true;
            }

/*            }else if(left && in[i].equals("&")){
                  left = false;
          */}else if(!left && in[i].equals("&")){
            left = false;
            current = current.getParent();
            current = current.getParent();
        }else if(i+1 >= in.length){
        }else if(in[i].equals("&") && in[i+1].equals("&")){
            current = current.getParent();
            left = (!left);
            i++;
        }
    }

}

すべての助けをありがとう。