Np16、输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印。

题目（微软）：
输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印。 
例如输入
     8
    /   \
  6    10

 / \     /  \

5 7  9  11

输出 8 6 10 5 7 9 11。

解题思路：

编程之美3-10...分层遍历二叉树

思想很简单...一个队列，先将根节点入队....然后开始循环

当一个节点出队之前，将它的左子节点、右子节点入队，然后出队输出该节点的信息...

直到队列中的长度为0。

public class Q16 {public static void out(Node head){ArrayList<Node> list = new ArrayList<Node>();list.add(head);while(list.size()>0){Node node = list.get(0);System.out.println(node.data);if(node.leftChild !=null)list.add(node.leftChild);if(node.RightChild != null)list.add(node.RightChild);list.remove(0);}}public static void main(String[] args) {Node a = new Node(8);Node b = new Node(6);Node c = new Node(10);Node d = new Node(5);Node e = new Node(7);Node f = new Node(9);Node g = new Node(11);a.leftChild = b;a.RightChild = c;b.leftChild = d;b.RightChild = e;c.leftChild = f;c.RightChild = g;out(a);}}