层遍历二叉树

层遍历二叉树

规则：

            如果这个节点有值，则打印“值!"

            如果这个节点没有值，则打印“#!”

           从上到下，从左到右

比如：                     

                                                                    1

                                          2                                                    3

                     4                               null                null                             5

   null                         null                                                       null                        null

代码：

package com.sangfor.tree;


public class Node {
	public int value;
	public Node left;
	public Node right;
	public Node(int value) {
		this.value = value;
	}
}