如何根据“parentOf”关系对有根树进行拓扑排序？

Question

我有一个 N 节点有根树，其节点标记为 0 到 N-1。我得到了 parentOf 关系，也就是说，对于每个节点

i

，

parentOf[i]

是单个节点

j

，使得

j

是

i

的父节点。我想从下到上对树的节点进行排序。我见过拓扑排序的实现，但它们是基于逆关系childrenOf。如何使用 parentOf 关系实现排序而不显式反转关系？

Answer 1

通过Google查询，找到了解决方案；请参阅：https://www.geeksforgeeks.org/construct-a-binary-tree-from-parent-array-representation/