JSONツリーの各ブランチをアイテムのリストに変換するにはどうすればいいですか？

Question

JSONツリー構造の各ブランチを、そのブランチ内のアイテムのリストに変換したいとします。私はループを使用してそれをしたいが、私はインデックスを使用してオブジェクトにアクセスすることはできません。

Example JSON: 
{ 
    "Root": { "child1": "abc", 
       "child2": "def", 
       "child3": { "grandchild1": "nick", 
          "grandchild2": "Sam" 
         } 
      } 
} 

私はそれらを横断し、以下のようにそれらを保存する：次のように

list1 = ['Root', "child1", "abc"] 
list2 = ['Root', "child2", "def"] 
list3 = ['Root', "child3", "grandchild1", "nick",] 
list4 = ['Root', "child3", "grandchild2", "sam",] 

私はJSONをお読みください。

import json 

with open('sample.json') as f: 
    tree = json.load(f) 

問題：私はこれらをループしたかった アイテムを追加してさまざまなリストに追加しますが、私はtree['Root']のように自分のキーからアクセスできるのはChild1、2、3、tです鶏tree['Root']['child3']は私に他の2人のメンバーを与えるはずです。しかし、このメソッドはJSONファイルに1400個のブランチ（かなり深く入れ子になっている）があり、それらに対して1400個のリストを作成したいというユースケースではスケーラブルではありません。

これを効率的に行う方法はありますか？

Answer 1

のPython 3.3+と再帰関数からyield fromステートメントを使用：

tree = { 
"Root": { "Child1": "abc", 
      "Child2": "def", 
      "Child3": { "grandchild1": "nick", 
         "grandchild2": "Sam" 
        } 
     } 
} 

def walk_json(tree, path=[]): 
    try: 
     for root, child in tree.items(): 
      yield from walk_json(child, path + [root]) 
    except AttributeError: # in case .items() is not possible (on leaves) 
     yield path + [tree] 

list(walk_json(tree)) 

意志出力：

[['Root', 'Child1', 'abc'], 
['Root', 'Child2', 'def'], 
['Root', 'Child3', 'grandchild1', 'nick'], 
['Root', 'Child3', 'grandchild2', 'Sam']]