抽象構文木を格納しているJSONから情報を抽出する際に助けが必要

Question

{ 
    "id": "9", 
    "children": [{ 
     "id": "8", 
     "children": [{ 
      "id": "7", 
      "children": [{ 
       "id": "6", 
       "children": [ 
        { 
         "id": "0", 
         "type": "isPathForward" 
        }, 
        { 
         "id": "2", 
         "children": [{ 
          "id": "1", 
          "type": "maze_moveForward" 
         }], 
         "type": "DO" 
        }, 
        { 
         "id": "5", 
         "children": [{ 
          "id": "4", 
          "children": [{ 
           "id": "3", 
           "type": "turnLeft" 
          }], 
          "type": "maze_turn" 
         }], 
         "type": "ELSE" 
        } 
       ], 
       "type": "maze_ifElse" 
      }], 
      "type": "DO" 
     }], 
     "type": "maze_forever" 
    }], 
    "type": "program" 
} 

上記の有効なJSONは基本的にAST（抽象構文木）であり、上記のJSONのために正確に下記のような2続いノード）左の子、その後、3）右の子

：

Program 
maze_forever 
DO 
maze_ifElse 
isPathforward 
Do 
maze_moveForward 
Else 
maze_turn 
turn_Left 

私はPythonで発電機を使用してみましたJSONで働いていないが、順序がで失われますそのプロセスはdictに変換されます。
これに対してPythonの実装を記述できますか？

UPDATE !!!!

これまでのところ、私が試してみました：（JSON上記）

輸入JSON json_string = json.loads

when i type : 
for i in json_string: 
...  print(i) 
... 


OUTPUT 


type 
id 
children 

を、私はまた、上記

import pandas as pd 
d=pd.read_json('{ "id": "9", "children": [{  "id": "8",  "children": [{   "id": "7",   "children": [{    "id": "6",    "children": [     {      "id": "0",      "type": "isPathForward"     },     {      "id": "2",      "children": [{       "id": "1",       "type": "maze_moveForward"      }],      "type": "DO"     },     {      "id": "5",      "children": [{       "id": "4",       "children": [{        "id": "3",        "type": "turnLeft"       }],       "type": "maze_turn"      }],      "type": "ELSE"     }    ],    "type": "maze_ifElse"   }],   "type": "DO"  }],  "type": "maze_forever" }], "type": "program"}') 


>>> d 
output : 
              children id  type 
0 {'type': 'maze_forever', 'id': '8', 'children'... 9 program 

両方のケースを試してみました：

私はすべての子供が持つように再帰的に子供の中に入る方法を知らない内部に1人以上の子供。私が検索したほとんどの答えは、上記のJSONと同じようにネストされたJSONについて説明しません。

Answer 1

最も明白な実装は、再帰関数のようになります。私たちは子どもたちに再帰前に、現在の構造のタイプを印刷している

>>> def process(data): 
...  if 'type' in data: print data['type'] 
...  if 'children' in data: 
...   for child in data['children']: 
...    process(child) 
... 
>>> j = json.load(open('test.json', 'r')) 
>>> process(j) 
program 
maze_forever 
DO 
maze_ifElse 
isPathForward 
DO 
maze_moveForward 
ELSE 
maze_turn 
turnLeft 

注意。