仔细想一下，先将根结点A入队，再将A出队（遍历到A），然后将A的所有子结点（假设为B、C）入队，接着，B出队（遍历到B），将其所有子结点入队，接下来出队的自然是C（遍历到C），然后将C的所有子结点入队，这样，就遍历了两层。接下来出队的自然是B的第一个子结点（遍历到该节点），开始第三层的遍历……可见，我们需要一个先进先出的结构，自然选择队列。