Data structures 反向层次顺序遍历的应用用例

Data structures 反向层次顺序遍历的应用用例,data-structures,binary-tree,tree-traversal,Data Structures,Binary Tree,Tree Traversal,类似于树中的水平顺序遍历如何在图论中表示BFS,因此具有各种应用,例如查找两个节点之间的最短路径,这可能是查找水平顺序遍历的反向的用例。 例如: 给定树的级序遍历为{1,2,3,4,5},即0级到n级 以下树的级别顺序遍历的相反顺序为{4,5,2,3,1},即从级别n开始到级别0

类似于树中的水平顺序遍历如何在图论中表示BFS,因此具有各种应用,例如查找两个节点之间的最短路径,这可能是查找水平顺序遍历的反向的用例。 例如:

给定树的级序遍历为{1,2,3,4,5},即0级到n级

以下树的级别顺序遍历的相反顺序为{4,5,2,3,1},即从级别n开始到级别0