二叉树转移

Question

如何有效地跨两个不同的系统传输二叉树(不是平衡的树),保留其完整的结构？

Answer 1

显而易见的方法是将二叉树转换为节点数组,将原始树中的每个指针替换为数组中节点的索引.然后,您可以传输该数组,并在另一端重建具有相同结构的树.

Answer 2

这种结构如下

    [x]
   /   \
 [L]   [R]
   \
   [P]  

可以很容易地翻译成

(X,(L,-,(P,-,-)),(R,-,-))

另外,请阅读Eric Lippert的文章.

注意:我觉得,类似的东西应该适用于任意树木.任何意见？