二叉树层序遍历

题目描述:

给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。

二叉树层序遍历
输入

root = [3,9,20,null,null,15,7]

输出

[[3],[9,20],[15,7]]

解题思路:
1.利用vector<vector>
2.第一层vector:每一层数据个数
第二层vector:每一层数据

class Solution {
public:
    vector<vector<int>> levelOrder(TreeNode* root) {
        queue<TreeNode*> q;
        int levelSize = 0;
        if(root)
        {
            q.push(root);
            levelSize = 1;
        }
        vector<vector<int>> vv;
        while(!q.empty())
        {
            //控制着,一层一层出
            vector<int> v;
            for(int i = 0; i < levelSize; i++)
            {
                TreeNode* front = q.front();
                q.pop();
                v.push_back(front->val);  //每一层的数据个数
                //左孩子进队列
                if(front->left)
                {
                    q.push(front->left);
                }
                //右孩子进队列
                if(front->right)
                {
                    q.push(front->right);
                }
            }
            //上一层出完了,下层也都入队列,队列的size为下一层的数据个数
            levelSize = q.size();
            vv.push_back(v);
        }
        return vv;
    }
};
上一篇:nginx net::ERR_HTTP2_SERVER_REFUSED_STREAM 问题参考解决方法


下一篇:Navicat [ERR] 1418 解决方式