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

Question

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

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

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

Answer 1

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

Answer 2

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

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