1

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
4

1 に答える 1

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
于 2012-12-13T08:53:54.063 に答える