剑指offer 从上到下打印二叉树

时间限制：1秒  空间限制：32768K  热度指数：127879

原题：https://www.nowcoder.com/practice/7fe2212963db4790b57431d9ed259701?tpId=13&tqId=11175&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

题目描述

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

思路：先用一个queue存储各个节点（包括空节点），然后将queue中各个不为空节点的val值存入vector容器内（空的去除）；

AC代码：

/*
struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
TreeNode(int x) :
val(x), left(NULL), right(NULL) {
}
};*/
class Solution {
public:
    vector<int> PrintFromTopToBottom(TreeNode* root) {
        queue<TreeNode*>q;
        q.push(root);
vector<int> res;
        if(root==NULL)return res;
        
        while(!q.empty()){
            root=q.front();q.pop();
            if(!root)continue;
            q.push(root->left);
            q.push(root->right);
            res.push_back(root->val);
        }
        return res;
    }
};