刷题102. Binary Tree Level Order Traversal

一、题目说明

题目102. Binary Tree Level Order Traversal,给一个二叉树,返回按层遍历的各节点,每层返回一个数组。

二、我的解答

这个题目是普通的二叉树按层遍历,没什么难度。代码如下:

class Solution{
public:
vector<vector<int>> levelOrder(TreeNode* root){
vector<vector<int>> r;
TreeNode* p;
if(root ==NULL) return r;
queue<TreeNode*> q;
q.push(root);
int curLevelNum = 1,nextLevelNum=0;
while(! q.empty()){
//出队列
vector<int> cur;
for(int i=0;i<curLevelNum;i++){
p = q.front();
cur.push_back(p->val);
q.pop();
//入队列
if(p->left !=NULL){
q.push(p->left);
nextLevelNum++;
}
if(p->right !=NULL){
q.push(p->right);
nextLevelNum++;
}
}
curLevelNum = nextLevelNum;
nextLevelNum = 0;
r.push_back(cur);
}
return r;
}
};

性能如下:

Runtime: 8 ms, faster than 60.42% of C++ online submissions for Binary Tree Level Order Traversal.
Memory Usage: 13.8 MB, less than 90.14% of C++ online submissions for Binary Tree Level Order Traversal.

三、优化措施

不再做任何优化了。

posted @   siwei718  阅读(94)  评论(0编辑  收藏  举报
编辑推荐:
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
· .NET 进程 stackoverflow异常后,还可以接收 TCP 连接请求吗?
· SQL Server统计信息更新会被阻塞或引起会话阻塞吗?
阅读排行:
· 传国玉玺易主,ai.com竟然跳转到国产AI
· 本地部署 DeepSeek:小白也能轻松搞定!
· 自己如何在本地电脑从零搭建DeepSeek!手把手教学,快来看看! (建议收藏)
· 我们是如何解决abp身上的几个痛点
· 普通人也能轻松掌握的20个DeepSeek高频提示词(2025版)
点击右上角即可分享
微信分享提示