反向级别订单遍历的应用程序用例

Question

类似于树中的级别顺序遍历如何在图论中表示BFS，因此具有各种应用，例如找到2个节点之间的最短路径，可能是找到级别顺序遍历的反向的用例。 例如：

级别顺序给定树的遍历是{1,2,3,4,5}，即级别0到级别n。

级别顺序的反向跟随树的遍历将是{4,5,2,3,1}，即从级别n开始到级别0。