java - 从文件创建二叉树

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);
}

我遇到问题的部分是重建过程，因此非常感谢您提供帮助。

编辑：众所周知，每个节点都有 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's 还是A's?

您必须更改算法以逐级保存，以便能够知道哪个节点具有哪个节点作为父节点

Answer 3

为什么不使用序列化？和 ObjectOutputStream ，ObjectInputStream 并通过单一方法加载整个树？

class MyTree implements Serializable {
...

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

...