什么是二叉树中的级别遍历的常见应用程序？

Question

我知道预订，后序和顺序遍历的一些应用程序。但我不知道杠杆顺序遍历的任何应用。有人可以给我一个简单的杠杆顺序遍历申请并描述一下吗？

Answer 1

Level order traversal实际上是BFS 我们访问级别上的每个节点，然后再转到较低级别。

因此，要查找距离给定X的{​​{1}}个距离的节点，您不需要走完全图（可能非常大） ），
但只需要遍历距离node处的所有nodes，考虑<=X与树X相比非常小的情况。

示例：我可以想到GPS。