在二叉樹中進行層級遍歷的常見應用是什么？

Question

我知道一些用於預購，后購和有序遍歷的應用程序。 但是我不知道有任何杠桿順序遍歷的應用程序。 有人可以給我一個簡單的杠桿順序遍歷應用程序，並對其進行一些描述嗎？

Answer 1

級別順序遍歷實際上是BFS 。
在進入較低級別之前，我們先訪問某個級別上的每個節點 。

因此，要查找距給定node X單位距離的node ， 則無需遍歷完整圖 （該圖可能非常大），
但是只需要在距離<=X處遍歷所有nodes ，考慮X比樹height很小的情況。

例子：我能想到GPS 。