查找树中的所有孩子答案

【问题标题】：Finding all children in tree查找树中的所有孩子
【发布时间】：2015-03-10 11:34:18
【问题描述】：

我有一个表单的 JSON 树

{  
    "id":442500000904671234,
    "reply":0,
    "children":[  
        {  
            "id":442500532536893440,
            "reply":1,
            "children":[  
                {  
                    "id":442500826561785856,
                    "reply":1,
                    "children":[  
                        {  
                            "id":442501277688545280,
                            "reply":1,
                            "children":[  
                                {  
                                    "id":442501561940709376,
                                    "reply":1,
                                    "children":[  
                                        {  
                                            "id":442501884709199872,
                                            "reply":1,
                                            "children":[  

                                            ]
                                        }
                                    ]
                                }
                            ]
                        }
                    ]
                }
            ]
        },
        {  
            "id":442500099315597312,
            "reply":0,
            "children":[  

            ]
        }
    ]
}

现在，我想访问从根到叶的根节点为 442500000904671234 的树的所有子节点。

使用以下python代码，我可以打印第一级孩子

import json
f=open('tree.txt','r')
for line in f:
    d=json.loads(line)
    print len(d["children"])
    for i in range (len(d["children"])):
        print d["children"][i]["id"]

如何获取树的所有子节点？

【问题讨论】：

Get the elements from nested JSON with Python using json lib 的可能重复项
这是加载 json 的正确方法吗？其他非常相似的问题通过执行json.load(open("tree.txt")) 加载json，然后对其结果进行操作。您正在为文件的每一行创建一个新的 json 对象 (d)。

标签： python

【解决方案1】：

为了检索所有孩子，您可能需要递归：

import json

# method to recursively browse the elements
def get_children(node):
    for child in node['children']:
        yield child
        for grandchild in get_children(child):
            yield grandchild

# open the file and parse its JSON contents
f = open('tree.txt','r')
d = json.load(f)
f.close()

# display all the children found
for child in get_children(d):
    print child

更多信息，请阅读：

【讨论】：

文件“/usr/lib/python2.7/json/__init__.py”，第 338 行，加载返回 _default_decoder.decode(s) 文件“/usr/lib/python2.7/json /decoder.py”，第 365 行，在 decode obj 中，end = self.raw_decode(s, idx=_w(s, 0).end()) 文件“/usr/lib/python2.7/json/decoder.py "，第 381 行，在 raw_decode obj 中，end = self.scan_once(s, idx) RuntimeError: 调用 Python 对象时超出了最大递归深度
抱歉，我使用的是 Python 3.4