java - 从txt 文件读取数字建立多叉树并打用前序遍历打印出遍历结果

txt 文件中有随机显示的数字, 每行都以parent为起点,然后就是他的children。 请问如何用前序遍历方法遍历多叉树的所有节点。 java。

下面的例子,就是 1的children是2 3 4, 2 没有child, 3 的child是6, 4 的children是 7 8 。

1 2 3 4
3 6
4 7 8

再请问如何对这个树进行深度搜索求出从根节点出发到每个叶节点的路径,并记录。感谢