问个问题，如何把下述格式的数组解释成树，深度优先遍历打印出来？

[bosshida]

数组格式： [ { "title" : "用户管理", "data_1" : "552559277", "parentid" : "7612", "key" : "7667" }, { "title" : "开户", "data_1" : "", "parentid" : "7612", "key" : "7668" }, { "title" : "用户资料修改", "data_1" : "552559279", "parentid" : "7612", "key" : "7669" },... ]

如何组织成树结构，并按深度优先遍历，打印出来？ data_1 若不为空，则收录为树内，若 data_1 为空，则不收录到树。 最好用 python 实现。

[messyidea]

扫两遍。第一遍建边，第二遍打印。手机不太好打字

[zmj1316]

如果存储没有什么规律只能先扫一遍建树再输出了吧

[mckelvin]

LZ 没有描述清楚问题。数组这么个格式，展开之后会有多少个根节点？（多个根节点可以理解为多棵树，这儿假设最终只有一个根节点）

https://gist.github.com/mckelvin/f6b97a3c8fae969ff6d9505946759991