每日力扣(一)

LeetCode算法 专栏收录该内容
1 篇文章 0 订阅

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

示例:

二叉树:[3,9,20,null,null,15,7],
    3
   / \
  9  20
    /  \
   15   7

返回其层次遍历结果:

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

本题考查BFS广度优先算法,因为要输出每一层的元素,所以需要使用嵌套vector
就需要想办法把每一层的元素放在一个vector中

push_back()函数的用法
函数将一个新的元素加到vector的最后面,位置为当前最后一个元素的下一个元素
附上大佬大博客地址
(https://blog.csdn.net/snowcatvia/article/details/96716344)

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 * 力扣定义的结构体
 */
class Solution {
public:
    vector<vector<int>> levelOrder(TreeNode *root) {
        vector<vector<int>>ans;
        queue<TreeNode*>q; //广搜所利用的队列
        if(!root) {
            return ans;//根判空
        }
        q.push(root);//跟压入队列中
        while(!q.empty()) {
            vector<int>temp;//临时vector
            int size=q.size();//队列中存在的结点为同一层的结点
            for(int i=1;i<=size;i++) {
                auto node=q.front();
                temp.push_back(node->val);//结果存入临时vector
                q.pop();//进行广搜
                if (node->left) {q.push(node->left);}
                if(node->right) {q.push(node->right);}
            }
            ans.push_back(temp);//把最终结果存入ans
        }
        return ans;
    }
};

每天刷力扣复习数据结构

  • 0
    点赞
  • 1
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 1024 设计师:白松林 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值