面试题23：从上到下层次遍历二叉树

1. 给定一棵二叉树，从上到下，从左到右打印二叉树的结点

分析：例如下面这样一棵二叉树，首先打印的是头结点8，为了接下来能打印8的两个子节点，应该在遍历到该节点的时候把6和10两个节点保存到一个容器里，现在容器里有两个节点了，按照从左到右的要求，先取出值为6的节点，再将它的两个子节点放入容器中，此时容器中有三个节点，10,5,7，下一步从容器中取出节点10，再将10 的两个子节点入容器，然后下一层进行同样的操作。可以看出在整个过程中，容器的作用相当于是先进先出，是一种队列的结构。下面是具体的过程。