ファイルからバイナリツリーを作成する

Question

プログラムの終了時にバイナリツリーをファイルに保存し、プログラムを再実行するときに再構築しようとしています。私のこのようなものに見える方法を保存します。

public static void save(TreeNode node, BufferedWriter out) { 
    if (node == null) return; 
    out.write(node.value()); // these nodes hold Strings 
    out.newLine(); 
    save(node.left(), out); 
    save(node.right(), out); 
} 

私はとのトラブルを抱えている部分が再構築プロセスであるので、それに役立つことははるかに高く評価されるだろう。

EDIT：すべてのノードに2または0の子があることがわかります。

Answer 1

正確に同じ分岐構造でツリーを保存する場合は、nullを表す必要があります。

private static final String NULL_TREE_NODE = ""; 

public static void save(TreeNode node, BufferedWriter out) { 
    if (node == null) { 
     out.write(NULL_TREE_NODE); // null 
     out.newLine(); 
     return; 
    } 
    assert !node.value().equals(NULL_TREE_NODE); // Reserver for us. 
    assert !node.value().matches(".*[\r\n].*"); // Newline not allowed in value. 
    out.write(node.value()); // these nodes hold Strings 
    out.newLine(); 
    save(node.left(), out); 
    save(node.right(), out); 
} 

public static TreeNode load(BufferedReader in) throws IOException { 
    String value = in.readLine(); 
    if (value == null) 
     throw new EOFException(); // Unexpected end of input. 
    if (value.equals(NULL_TREE_NODE)) { 
     return null; 
    } 
    TreeNode node = new TreeNode(); 
    node.value(value); 
    node.left(load(in)); 
    node.right(load(in)); 
    return node; 
} 

Answer 2

あなたがしていることは間違っています。
など。あなたがファイルに保存されている

 A 
    B C 
    D F 
E  

：あなたは木を持っている場合

A 
B 
D 
E 
C 
F  

木をこのように再構築することは不可能です。例えば。誰が子供ですかD？ Bさんですか、Aさんですか？

たとえば、保存するアルゴリズムを変更する必要があります。どのノードにどのノードが親であるかを知ることができるように、レベルごとにレベルを設定します。

Answer 3

なぜシリアル化を使用しないのですか？およびObjectOutputStream、ObjectInputStream、単一のメソッドload whole tree？

class MyTree implements Serializable { 
... 

    ObjectOutputStream out = null; 
    try { 
     out = new ObjectOutputStream(new FileOutputStream("xxx.dat")); 
     out.writeObject(tree); 
    } 

...