将二进制树编码和解码为字符串？

Question

我正在寻找一种将二进制树编码为单个字符串的有效方法，以及将字符串解码回原始二进制树的有效（递归？）方法。据推测，编码会使用某种分隔方法来标记左/右儿童和回溯。

任何已知的方法都可以做到这一点？感谢。

Answer 1

您可以从根开始按预先顺序横切树。在该进度中以逗号分隔的字符串中保存每个音符的值。另外，您需要标记每个叶子，以进行编码。