二叉树层次遍历（剑指Offer面试题32：从上到下打印二叉树）

图1所示为二叉树的层次遍历，即按照箭头所指方向，按照1、2、3的层次顺序，对二叉树每个节点进行访问

（此图反映的是自左至右的层次遍历，自右至左的方式类似）。

要进行层次遍历，需要建立一个队列。先将二叉树头节点入队列，然后出队列，访问该节点，

如果它有左子树，则将左子树的根结点入队；如果它有右子树，则将右子树的根结点入队。然后出队列，对出队节点访问，

如此反复直到队列为空为止。

import java.util.*;
class TreeNode
{
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int val) {
        this.val=val;
    }
}
class Solution 
{
    public void level(TreeNode head) {
        Queue<TreeNode> queue=new LinkedList<TreeNode>();
        if(head!=null) {
            queue.offer(head);
            while(queue.size()!=0) {
                TreeNode node=queue.poll();
                System.out.println(node.val);
                if(node.left!=null) {
                    queue.offer(node.left);
                }
                if(node.right!=null) {
                    queue.offer(node.right);
                }
            }
        }
    }
    public static void main(String[] args) {
        Solution s=new Solution();
        TreeNode head=new TreeNode(1);
        head.left=new TreeNode(3);
        head.right=new TreeNode(4);
        head.left.left=new TreeNode(6);
        head.left.right=new TreeNode(5);
        s.level(head);
    }
    
}

剑指Offer 面试题32：

题目描述：

从上往下打印出二叉树的每个节点，同层节点从左至右打印。

以下为测试通过程序：

import java.util.*;
/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
class Solution 
{
    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
        Queue<TreeNode> queue=new LinkedList<TreeNode>();
        ArrayList<Integer> list=new ArrayList<Integer>();

        if(root!=null) {
            queue.offer(root);
            while(queue.size()!=0) {
                TreeNode node=queue.poll();
                list.add(node.val);
                if(node.left!=null) {
                    queue.offer(node.left);
                }
                if(node.right!=null) {
                    queue.offer(node.right);
                }
            }
        }
        return list;
    }
}

欢迎评论！！