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

水平遍历二叉树

题目描述

对于一棵给定的二叉树：

      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+",");
            }
        }   
    }

转载于:https://www.cnblogs.com/dongling/p/5796089.html