c# - TreeNode 广度第一个枚举？

Question

现在我的循环是

for (TreeNode n = e.Node.FirstNode; n != null; n = n.NextNode)

我的数据是这样的

a
    a1
    a2
b
    b1

我只想枚举广度(a、b 等，而不是 a1、a2 等)。我该怎么做？

Answer 1

广度优先枚举通常通过使用某种队列作为辅助数据结构来完成。

首先将根插入队列。然后，当队列中有东西时:

• 从前面弹出第一个项目队列。
• 将它的 child 推到队列的末尾。
• 处理您弹出的项目。