java - 在流中序列化二叉树并重建树

Question

您有一个二叉树（不是 BST），将其序列化为流并重建保持树格式的树。

发送 2 个流 InOrder + PreOrder 或 InOrder + PostOrder 不是一种选择。

任何人都可以使用JAVA提出一些解决方案吗？

Answer 1

如果您的数据结构允许，您可以使用Java 序列化API。如果您的树对象（以及从中引用的所有对象）实现java.io.Serializable，您可以使用 API 将整个结构序列化为流，然后在其他位置反序列化它。（链接页面包含一个示例。）序列化库处理序列化对象之间的依赖关系，以便在反序列化时正确恢复它们。

Answer 2

除了 Petr 的回答，您可能还想看看这里。

确保应该流式传输的对象实现了java.io.Serializable接口。