leetcode 47：binary-tree-level-order-traversal

题目描述

给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）
例如：
给定的二叉树是{3,9,20,#,#,15,7},

该二叉树层序遍历的结果是
[
[3],
[9,20],
[15,7]
]

代码如下：

vector<vector<int> > levelOrder(TreeNode* root) {
        vector<vector<int>> res;
        if(root == nullptr)
            return res;
        queue<TreeNode*> store;
        TreeNode*node = nullptr;
        vector<int> cur;
        store.push(root);
        while(!store.empty())
        {
            cur.clear();
            int n = store.size();
            for(int i = 0;i < n;i++)
            {
                node = store.front();
                store.pop();
                cur.push_back(node->val);
                if(node->left != nullptr)
                    store.push(node->left);
                if(node->right != nullptr)
                    store.push(node->right);
            }
            res.push_back(cur);
        }
        return res;
    }