n-tree的副本

2012-12-13 14 views 1 likes

我有一个关于复制n-tree的最佳方法的问题。我为树写了一个类，每个节点都有一个指向他父亲的指针和一个指向他孩子的指针列表。我想就像一个深度优先搜索方法递归方法..n-tree的副本

感谢您的建议

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

来源

2012-12-13 Nicolas Rosewick

发布您的解决方案作为答案并接受它。这样，这个问题就不会得到解决。 – tripleee

回答

我找到了这样我自己解答：

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-13 08:53:54

n-tree的副本

回答

相关问题