leetcode+二叉树层次遍历+二维vector使用

最新推荐文章于 2022-07-29 10:57:03 发布

小堃哥

最新推荐文章于 2022-07-29 10:57:03 发布

阅读量280

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/u013554860/article/details/79598245

版权

这是一个使用C++解决LeetCode二叉树层次遍历问题的示例，通过队列和二维vector实现。代码中定义了一个Solution类，包含levelOrder方法，该方法遍历树的每一层，将节点值存入vector中，并返回结果。

摘要由CSDN通过智能技术生成

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string>
#include<cstring>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<queue>
#include<vector>
#include<map>
#include<limits.h>
#include<assert.h>
#include<sstream>
#define LL long long
#define inf 0x3f3f3f3f
#define mod 1e9+7
using namespace std;
struct TreeNode {
    int val;
    TreeNode *left;
    TreeNode *right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};
/*
 class Solution {
    struct Node
    {
        int flag;
        TreeNode* r;
    };
public:
    vector< vector<int> > levelOrder(TreeNode* root) {
        vector< vector<int> > res;
        if(!root) return res;
        ///res[0].push_back(root->val);
        queue<Node&g