技術標籤：劍指Offer刷題筆記

描述

從上到下打印出二叉樹的每個節點，同一層的節點按照從左到右的順序列印。

示例

例如:
給定二叉樹: [3,9,20,null,null,15,7],

返回：[3,9,20,15,7]

思路

此題考察的是二叉樹的層序遍歷，本質便是對一顆二叉樹的廣度優先搜尋。
不論是針對二叉樹而是有向圖，廣度優先搜尋一般都是藉助佇列結構實現的，利用優先進入佇列的元素會優先離開佇列的特點，
只需從樹根開始，保證每個節點入隊時，其左兒子和右兒子也會依序入隊，則出隊時的順序即時二叉樹的層序遍歷。

程式碼

    public int[] levelOrder(TreeNode root)
 
 {
        if (root == null) return new int[0];
        Queue<TreeNode> queue = new LinkedList<>();
        List<Integer> list = new ArrayList<>();
        queue.add(root);
        while (!queue.isEmpty()) {
            TreeNode node = queue.poll();
            list.add(node.val)
 
;
            if (node.left != null) queue.add(node.left);
            if (node.right != null) queue.add(node.right);
        }
        int[] rst = new int[list.size()];
        for (int i = 0;i < rst.length; i++) {
            rst[i] = list.get(i);
        }
        return rst;
    }