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