設置路徑沿着樹形結構行走的功能

Question

我花了幾個小時，仍然無法獲得最佳效果。然而，這項任務非常簡單，但似乎我錯過了一些東西，或者今天簡單地放慢了速度。

因此，我們有一個簡單的樹形結構的對象。在正式的外觀對象是這樣的：

node: 
    name {str} 
    value {str} 
    children {list} 
     node, 
     node, 
     ... 

我需要創建walk功能輸出的元組的列表格式的所有節點列表：

for node in topNode.walk(): 
    path, object = node 

其中path顯然是一個路徑當前節點（即/name/name）。功能與os.walk()功能幾乎相同。

在我的卡我用這段代碼的時刻：

def walk(self): 
    result = [] 
    for child in self.children: 
     result.append(child) 
     result.extend(child.walk()) 
    return result 

如何在這裏補充path？

感謝您的幫助！

Answer 1

這可能會實現 - 我做它在我的頭，還沒有測試它...

def walk(self,_root='/'): 
    result=[] 
    for child in self.children: 
     path="%s%s/"%(_root,child.name) if child.children else "%s%s"%(_root,child.name) 
     result.append((path,child)) 
     result.extend(child.walk(_root=path)) 

    return result #result if _root != '/' else zip(*result) 

編輯

固定return語句來匹配你上面的編輯。

Answer 2

凡是你必須爲了得到複合路徑，然後在child.name傳爲步行的參數（它甚至可以是一個關鍵字參數）與child做的事。

喜歡的東西...

def walk(self, path=''): 
    result = [] 
    for child in self.children: 
     child_path = path + '/' + child.name 
     result.append((child_path, child)) 
     result.extend(child.walk(child_path)) 
    return result