n-tree的副本

Question

我有一個關於複製n-tree的最佳方法的問題。我爲樹寫了一個類，每個節點都有一個指向他父親的指針和一個指向他孩子的指針列表。我想就像一個深度優先搜索方法遞歸方法..

感謝您的建議

N.

FYI：我編碼在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