python - n树的副本

Question

我对复制 n-tree 的最佳方法有一个小问题。我为树写了一个类，其中每个节点都有一个指向他父亲的指针和一个指向他孩子的指针列表。我正在考虑一种递归方法，例如深度优先搜索方法..

感谢您的建议

N。

仅供参考：我正在用 python 编码

编辑 >

我自己找到了解决方案：

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