LeetCode（102）：二叉树的层次遍历

迭代：

提交代码：

class Solution {
public:
    vector<vector<int>> levelOrder(TreeNode* root)
    {
        vector<vector<int>> res;
        //vector<int> temp;
        if(root==NULL)
            return res;//需要增加判空条件
        queue<TreeNode*> q;
        q.push(root);
        while(q.empty()!=true)
        {
            vector<int> temp;//这句应该放在这里。不应该放在上面。
            int len;
            len=q.size();
            for(int i=0;i<len;i++)
            {
                TreeNode* p=q.front();
                temp.push_back(p->val);
                q.pop();
                if(p->left!=NULL)
                    q.push(p->left)