刷题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.
三、优化措施
不再做任何优化了。
所有文章,坚持原创。如有转载,敬请标注出处。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
· .NET 进程 stackoverflow异常后,还可以接收 TCP 连接请求吗?
· SQL Server统计信息更新会被阻塞或引起会话阻塞吗?
· 传国玉玺易主,ai.com竟然跳转到国产AI
· 本地部署 DeepSeek:小白也能轻松搞定!
· 自己如何在本地电脑从零搭建DeepSeek!手把手教学,快来看看! (建议收藏)
· 我们是如何解决abp身上的几个痛点
· 普通人也能轻松掌握的20个DeepSeek高频提示词(2025版)