二叉树中水平级遍历的常见应用是什么？

Question

我知道一些用于前置、后置和无序遍历的应用程序。但我不知道任何杠杆级遍历的应用程序。有人能给我一个简单的杠杆级遍历的应用程序并描述一下吗？

Answer 1

水平序遍历实际上是一个BFS。

在进入较低级别的之前，我们在一个级别上访问每个节点。

因此，要从给定的X中找到距离node单位的节点，不需要遍历全图(可能非常大)，

但是只需要在距离<=X上遍历所有的<=X，考虑X与树的height相比非常小的情况。

我能想到GPS。