三元组集合表示的目录结构怎么转换成目录序？

问题有些绕口，举个例子就明白了，假设我有一个目录结构：


每个节点的三元组结构是(id, parent, weight)，对应上面结构的数据就是:
(1, 0, 0)
(2, 0, 1)
(3, 0, 2)
(4, 1, 0)
(5, 1, 1)
(6, 1, 2)
(7, 5, 0)
(8, 3, 0)
(9, 5, 1)
(10, 6, 0)

id表示节点序号；parent是父节点序号，根节点的parent是0；weight越小，在同级里排序越靠前。

现在我要根据这些三元组得到一个目录序：


也就是最后得到这样一个序列：
1, 4, 5, 7, 9, 6, 10, 2, 3, 8

最效率的方法是什么？