二叉樹樹的層次遍歷-java實現

思想：將每個節點放入對列中。依據對列先進先出的特點，順序遍歷樹。直到隊列為空。

代碼：輸入二叉樹的根節點，輸出每個節點的值。

public static void levelRead(TreeNode root)
{
    if(root == null) return;
    Queue<TreeNode> queue = new LinkedList<TreeNode>() ;
    queue.add(root);
    while(queue.size() != 0)
    {
        int len = queue.size();
        for(int i=0;i <len; i++)
        {
            TreeNode temp = queue.poll();
            System.out.print(temp.val+" ");
            if(temp.left != null)  queue.add(temp.left);
            if(temp.right != null) queue.add(temp.right);
        }
    }
}