java相互引用结构的深度拷贝-具有父子关系的二叉树深度拷贝

Question

如有java 描述二叉树的类 public class Node{ private Node left; private Node right; private Node parent; //getters and setters } 深度拷贝此类型对象时如何处理parent引用？

Answer 1

转成json字符串在转回来就可以了

Answer 2

第一遍从树根开始递归 clone left/right Node
第二遍从树根开始为child Node 赋 parent 的值

Answer 3

可以先复制parent再复制child，即把 p1 <-> c1 复制成 p1' <-> c1'