1、題目描述

從上往下打印出二叉樹的每個結(jié)點，同一層的結(jié)點按照從左到右的順序打印，每一層打印到一行。

樣例

輸入如下圖所示二叉樹[8, 12, 2, null, null, 6, null, 4, null, null, null]
? 8
? / \
12 2
??? /
? 6
? /
4
輸出：[[8], [12, 2], [6], [4]]

2、問題描述：

• 分層打印，二叉樹。

3、問題關(guān)鍵：

• 在每層的最后做個標記，每次遍歷到標記就換行。
• 隊列，壓入當前層所有值后，再壓入一個NULL標記一下。
• 如果當前層遍歷完，把當前層的值加入結(jié)果中，清空數(shù)組。

4、C++代碼：

class Solution {
public:
    vector<vector<int>> printFromTopToBottom(TreeNode* root) {
        vector<vector<int>> res;
        if (!root) return res;
        queue<TreeNode*> q;
        q.push(root);//壓入第一層。
        q.push(nullptr);//壓入標記。
        vector<int> level;
        while(q.size()) {
            auto t = q.front();
            q.pop();
            if(t) {//如果不是標記，就把值加入 數(shù)組。
                level.push_back(t->val); 
                if(t->left) q.push(t->left);//把左右孩子加入。
                if (t->right) q.push(t->right);
            }
            else {//遇到標記。
                if (level.size()) {//判斷數(shù)組是否為空，為空說明遍歷完了，break就可以了。
                    res.push_back(level);//把當前層加入結(jié)果中。
                    q.push(nullptr);給下一層最后加個標記。
                    level.clear();//清空數(shù)組，遍歷下一層。
                }
                else 
                    break;
            }
        }
        return res;
    }
};