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

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

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

因此，要查找距离给定

节点
X
单位处的节点，您不需要遍历整个图形（可能非常大），

但是只需要在距离
处遍历所有
节点
是否需要首先遍历整个树级别X，假设该级别上的节点可能有不同的祖先？Wikipedia列出了大量应用程序：@Jack这些应用程序通常只对（定向）图有意义，而不是对树有意义，从某种意义上讲，在树上解决的问题要么微不足道，要么根本不存在，或者级别顺序遍历对dfs遍历没有好处。BFS不会遍历整个树级别，只遍历某些节点的直接祖先。同一级别的节点可能有不同的祖先。@AlexeyMalev：是的，你是对的，但是给定了一个节点，如果我们想找到离它有一定距离的节点，“而不需要移动整棵树”，BFS是唯一的方法。