算法----水平输出二叉树节点数据

水平遍历二叉树

题目描述

对于一棵给定的二叉树：

	  1
	/   \
   2     3
  / \   / \
 4   5 6   7

其水平遍历结果为：

1,2,3,4,5,6,7

算法分析

考虑使用队列来循环遍历该二叉树，首先将根节点放进队列中，循环判断队列是否为空，如果不为空，
则说明还有数据没有遍历到，所以取出队首节点，将队首节点的左右子节点加入队列，然后输出队首
节点数据，再次循环判断队列是否为空。

Java算法实现：

	public static void levelShow(TreeNode root){
		Queue<TreeNode>queue=new LinkedList<>();
		if(root!=null){
			queue.offer(root);
			while(!queue.isEmpty()){
				TreeNode node=queue.poll();
				if(node.left!=null)
					queue.offer(node.left);
				if(node.right!=null){
					queue.offer(node.right);
				}
				System.out.print(node.val+",");
			}
		}	
	}