一棵n树的副本

Question

关于复制n树的最佳方法，我有一个小问题。我为树编写了一个类，其中每个节点都有一个指向父亲的指针和一个指向他孩子的指针列表。我正在考虑像深度优先搜索方法这样的递归方法。

感谢您的建议

<磷>氮

仅供参考：我在python编码

编辑＆gt;

我自己找到了解决方案：

def copySubTree(self):
  if(len(self.child)==0):
     copy = Treenode(name=self.name,Mh=self.Mh,Mv=self.Mv)
     return copy
  else:
     copy = Treenode(name=self.name,Mh=self.Mh,Mv=self.Mv)
     for i in self.child:
        x = i.copySubTree()
        copy.addChild(x)
     return copy

Answer 1

我自己找到了解决方案：

def copySubTree(self):
  if(len(self.child)==0):
     copy = Treenode(name=self.name,Mh=self.Mh,Mv=self.Mv)
     return copy
  else:
     copy = Treenode(name=self.name,Mh=self.Mh,Mv=self.Mv)
     for i in self.child:
        x = i.copySubTree()
        copy.addChild(x)
     return copy