每天一道leetcode:剑指 Offer 32 - II. 从上到下打印二叉树 II(适合初学者)

今日份题目:

从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。

示例

例如:

给定二叉树: `3,9,20,null,null,15,7`,

```

3

/ \

9 20

/ \

15 7

```

返回其层次遍历结果:

```

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

]

```

提示

  1. `节点总数 <= 1000`

题目思路

与上篇文章I中说的方法一样,都是使用BFS广度优先遍历对树进行层次遍历,与I不同处在于同层需要在一行vector中,由于队列中存在的元素是同一行的所有元素,所以每次对队列操作的时候,先插入一个空行(vector),然后在这个空行中放入同层元素。队列为空时操作结束,返回结果vector。

代码

cpp 复制代码
/**
 * 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;
        if(root==NULL) return {};
        queue<TreeNode*> p;
        //BFS
        p.push(root);
        while(!p.empty())
        {
            int n=p.size();
            ans.push_back(vector<int> ());
            for(int i=0;i<n;i++)
            {
                TreeNode* cur=p.front();
                p.pop();
                ans.back().push_back(cur->val);
                if(cur->left) p.push(cur->left);
                if(cur->right) p.push(cur->right);
            } 
        }
        return ans;
    }
};

提交结果

欢迎大家在评论区讨论,如有不懂的代码部分,欢迎在评论区留言!

相关推荐
ShineWinsu3 小时前
对于Qt:QFormLayout常见属性以及方法的解析
开发语言·c++·qt·面试·客户端·表单·qformlayout
kyle~4 小时前
嵌入式 SoC 系统
linux·c++·嵌入式·计算系统
罗西的思考4 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
ashiho5 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o5 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
黑客笔记6 小时前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全
CoderYanger6 小时前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第二弹)
java·数据库·面试·职场和发展·java-ee·tomcat·mybatis
爱写Bug的浮游7 小时前
C++移动构造真的比拷贝快吗
c++·性能优化
Aaa西红柿鸡蛋7 小时前
网络协议分析实验:基于 UDP 广播模型的 C/S 通信设计与实现
c++