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

思路
二叉树的层序遍历。。。

class Solution {
    
    
public:
    vector<int> levelOrder(TreeNode* root) {
    
    
        queue<TreeNode*> que;
        vector<int> res;
        if (root != nullptr) que.push(root);
        while (!que.empty()) {
    
    
            TreeNode* temp = que.front();
            res.push_back(temp->val);
            que.pop();
            if (temp->left != nullptr) que.push(temp->left);
            if (temp->right != nullptr) que.push(temp->right);
        }
        return res;
    }
};

总结
queue先进先出，做题的时候总想着栈，因此左右子节点入列顺序弄反了。