TreeNode 广度优先枚举？

Question

现在我的循环是

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

，我的数据就像

a
    a1
    a2
b
    b1

我只想枚举宽度（a，b等，而不是a1，a2等）。 我该怎么做呢？

Answer 1

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

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

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

Answer 2

尝试

foreach (TreeNode n in e.Node.Parent.Nodes)

您可能必须检查空父级并使用

TreeNodeCollection nodes;
if(e.Node.Parent != null)
{
    nodes = e.Node.Parent.Nodes;
}
else
{
    nodes = e.Node.TreeView.Nodes;
}

这应该涵盖广度优先算法（抱歉我没有测试过它）

Queue<TreeNode> currentLevel = new Queue<TreeNode>( nodes );
Queue<TreeNode> nextLevel = new Queue<TreeNode>();

while( currentLevel.Count > 0 )
{
    while( currentLevel.Count > 0 )
    {
        TreeNode n = currentLevel.Dequeue();

        // Add child items to next level
        foreach( TreeNode child in n.Nodes )
        {
            nextLevel.Enqueue( child );
        }
    }
    // Switch to next level
    currentLevel = nextLevel;
    nextLevel = new Queue<TreeNode>();
}

Answer 3

修改bstoney提供的代码
1. 将根节点压入currentLevel队列
2.标记nextLevel = new Queue();

        Queue<TreeNode> currentLevel = new Queue<TreeNode>();
        Queue<TreeNode> nextLevel = new Queue<TreeNode>();
        // 1. push root to the queue
        currentLevel.Enqueue(treeView1.Nodes[0]);

        // pop the first item from the front of the queue
        while (currentLevel.Count > 0)
        {
            while (currentLevel.Count > 0)
            {
                TreeNode n = currentLevel.Dequeue();
                Console.WriteLine(n.Text);

                // Add child items to next level
                foreach (TreeNode child in n.Nodes)
                {
                    nextLevel.Enqueue(child);
                }

            }
            // Switch to next level
            currentLevel = nextLevel;
            // 2. mark this line 
            //nextLevel = new Queue<TreeNode>();
        }