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

水平遍历二叉树

题目描述

对于一棵给定的二叉树：

1
/
2 3
/ \ /
4 5 6 7
其水平遍历结果为：

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

算法分析

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

Java算法实现：

public static void levelShow(TreeNode root){
Queuequeue=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+",");
}
}
}