从上往下打印二叉树

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

class Solution {
public:
    vector<int> PrintFromTopToBottom(TreeNode* root) {
        vector<int> vec;
        if(!root)
            return vec;
        queue<TreeNode*> que;
        TreeNode* temp;
        que.push(root);
        while(que.size())
        {
            temp = que.front();
            vec.push_back(temp->val);
            que.pop();
            if(temp->left)
                que.push(temp->left);
            if(temp->right)
                que.push(temp->right);
        }
        return vec;
    }
};
原文地址:https://www.cnblogs.com/Lune-Qiu/p/8692796.html