二叉树的层序遍历

最新推荐文章于 2023-09-20 20:05:30 发布

九久呀

最新推荐文章于 2023-09-20 20:05:30 发布

阅读量79

点赞数

分类专栏：力扣数据结构

本文链接：https://blog.csdn.net/qq_38851184/article/details/117623249

版权

数据结构同时被 2 个专栏收录

53 篇文章 2 订阅

订阅专栏

力扣

42 篇文章 2 订阅

订阅专栏

本文介绍如何使用Python实现二叉树的层序遍历算法，通过示例展示如何从根节点开始，按从左到右、逐层遍历的方式输出节点值。通过代码实现详细讲解了如何构造队列并操作节点，适用于初级到中级开发者理解递归和非递归遍历方法。

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

Given the root of a binary tree, return the level order traversal of its nodes’ values. (i.e., from left to right, level by level).

Example 1:

Input: root = [3,9,20,null,null,15,7]
Output: [[3],[9,20],[15,7]]
Example 2:

Input: root = [1]
Output: [[1]]
Example 3:

Input: root = []
Output: []

Constraints:

The number of nodes in the tree is in the range [0, 2000].
-1000 <= Node.val <= 1000

1、层序遍历二叉树
2、每一层都存入到一个vector中
3、将每一层加入到vector中

#include <bits/stdc++.h>
class Solution {
public:
    vector<vector<int>> levelOrder(TreeNode* root) {
        if(root==NULL){
            vector<vector<int>> res;
            return res;
        }
      vector<vector<int>> res;
      queue<TreeNode* > que;
      que.push(root);
      while(!que.empty()){
          TreeNode *p;
          vector<int> temp;
          int num = que.size();
          for(int i=0; i<num; i++){
              p = que.front();
              temp.push_back(p->val);
              que.pop();
              if(p->left!=NULL){
                  que.push(p->left);
              }
              if(p->right!=NULL){
                  que.push(p->right);
              }
          }
          res.push_back(temp);
      }
      return res;
    }
};