java - 如何只遍历一棵树就得到一棵树？

Question

考虑到我想以序列化的方式传输一棵二叉树，并且我只有一个字符串来传递该树，并且我只能使用一次遍历的帮助，有什么办法可以做到这一点吗？ -(在 Ebay 上问我)..

也就是说只用一个树遍历字符串就可以生成一棵二叉树吗？？面试官还给了我一个提示，说我可以在 leaf 不存在的地方使用 null ..

Answer 1

[编辑]鉴于这似乎是某个给定的任务，而不是真正的现实世界问题，答案没有意义。第二次尝试:

看到您可以使用空值，您确实可以使用带有空值的预序。

a b null null c null null 将是一棵看起来像 (a (b) (c)) 的树，而 (a (b (c) )) ) 将被编码为 a b c null null null null (请注意，我给了每个叶子两个 null 子节点，也许没有它也能工作)