設定パスでツリー構造を歩く機能

Question

私は数時間を費やしても、最高の結果を得ることができませんでした。しかし、タスクは非常に簡単ですが、私は何かが不足しているか、単に今日遅くなっているようです。

したがって、オブジェクトの単純なツリー構造があります。このような正式なルックスでのオブジェクト：

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

私はタプルのリストの形式で、すべてのノードのリストを出力walk関数を作成する必要があります。

pathは明らかへのパスです

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

現在のノード（すなわち、/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) 

EDIT

上記のあなたの編集に合わせて、return文を修正しました。

Answer 2

複合パスを取得するためにchildとしなければならないことを実行し、child.nameをwalkのパラメータとして渡します（これはキーワード引数でも可能です）。

のような...

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