LeetCode[102] 二叉树层序遍历

• Description：给你二叉树的根节点?root?，返回其节点值的?层序遍历?。 （即逐层地，从左到右访问所有节点）。
• 解法：

vector<vector<int>> levelOrder(TreeNode* root) {
    vector<vector<int>> v;
    if(root == nullptr) return v;
    queue<TreeNode*> q;
    q.push(root);
    while(!q.empty())
    {
        int size = q.size();
        vector<int> vec;
        while(size-- > 0)
        {
            TreeNode* node = q.front();
            q.pop();
            vec.push_back(node->val);
            if(node->left) q.push(node->left);
            if(node->right) q.push(node->right);
        }
        v.push_back(vec);
    }
    return v;
}

很早之前的一次面试，要当场手撸层序遍历，没有搞出来。。。尴尬，一定要一雪前耻！！！