ToB企服应用市场:ToB评测及商务社交产业平台

标题: 【宽搜】2. leetcode 102 二叉树的层序遍历 [打印本页]

---

作者: 万万哇    时间: 2024-10-5 20:06
标题: 【宽搜】2. leetcode 102 二叉树的层序遍历
题目形貌

题目链接：二叉树的层序遍历

根据上一篇文章的模板可以直接写代码，需要改变的就是将N叉树的child改为二叉树的left和right。
代码

1. class Solution {
2. public:
3.     vector<vector<int>> levelOrder(TreeNode* root) {
4.         vector<vector<int>> res;
5.         queue<TreeNode*> q;
7.         if (root == nullptr)
8.             return res;
9.         
10.         q.push(root);
12.         while(q.size())
13.         {
14.             vector<int> tmp;
15.             int sz = q.size();
17.             for (int i = 0; i < sz; ++ i)
18.             {
19.                 TreeNode* t = q.front();
20.                 q.pop();
21.                 tmp.push_back(t->val);
23.                 if (t->left)
24.                     q.push(t->left);
25.                 if (t->right)
26.                     q.push(t->right);
27.             }
29.             res.push_back(tmp);
30.         }
32.         return res;
33.     }
34. };

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。

---

欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/)

Powered by Discuz! X3.4