逐级遍历称为广度优先遍历。使用队列是执行此操作的正确方法。如果要进行深度优先遍历，则可以使用堆栈。
您拥有它的方式并不是很标准。这应该是这样。
public Void BFS() { Queue q = new Queue(); q.Enqueue(root);//You don't need to write the root here, it will be written in the loop while (q.count > 0) { Node n = q.DeQueue(); Console.Writeln(n.Value); //only write the value when you dequeue it if (n.left !=null) { q.EnQueue(n.left);//enqueue the left child } if (n.right !=null) { q.EnQueue(n.right);//enque the right child } }}编辑
这是起作用的算法。假设您有一棵这样的树：
1 / 2 3 / / 4 5 6
首先，将根（1）排队。然后进入循环。队列（1）中的第一项出队并打印。1的孩子从左到右入队，队列现在包含{2，3}返回循环开始队列（2）中的第一个项目出队并打印2的孩子从左到右入队，队列现在包含{3， 4}回到循环开始…
队列将在每个循环中包含这些值
1：{1}
2：{2，3}
3：{3，4}
4：{4、5、6}
5：{5，6}
6：{6}
7：{} //空，循环终止
输出：
1个
2
3
4
5
6
