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'