如何遍历所有的父子节点?

Question

各位好,有个问题请教一下.

如 有文件file.txt内容如下:
id pid name
2 1 d
1 0 a
3 1 b
4 2 c
5 3 e

id是不重复的，pid是父id，要求遍历所有的父子节点，实现如下的输出
0->1->2->4 a,d,c
0->1->3->5 a,b,e

Answer 1

构建树，然后深度优先输出就可以了