파일에서 이진 트리 만들기

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 및 단일 메서드로드 트리 전체?

class MyTree implements Serializable { 
... 

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

...