1.层次遍历
2022-05-27 17:20
1276 查看
title: 层次遍历
📃 题目描述
题目链接:二叉树的层次遍历
🔔 解题思路
简简单单,用队列来保存每一层的数量,再进行遍历。
class Solution { public: vector<vector<int>> levelOrder(TreeNode* root) { if (!root) return{}; queue<TreeNode*> que; vector<vector<int>> res; que.push(root); while (!que.empty()) { vector<int> path; int len = que.size(); for (int i = 0; i < len; i++) { TreeNode* node = que.front();//获取值 que.pop(); path.push_back(node->val); if (node->left) que.push(node->left); if (node->right) que.push(node->right); } res.push_back(path); } return res; } };
💥 复杂度分析
- 空间复杂度:O(n)
- 时间复杂度:O(n)
相关文章推荐
- 二叉树的层次遍历
- 层次遍历二叉树-三种不同的方法
- 二叉树系列二:二叉树的层次遍历(BFS)
- PTA 6-2 二叉树的遍历(25 分) 25分代码 (数组实现层次遍历)
- 第十周项目一 1.二叉树的层次遍历
- 编写按层次遍历二叉树的算法
- 【LintCode-69】二叉树的层次遍历(Java实现)
- 递归降序遍历层次目录
- 二叉树层次遍历
- 二叉树的遍历(递归,非递归,层次)
- Uva 11234 Expressions (二叉树的层次遍历)
- 第十周 项目2 - 层次遍历算法
- C+Leetcode103:二叉树的锯齿形层次遍历
- 【第十周】项目1-层次遍历算法的验证
- SDUT 2137 数据结构实验之求二叉树后序遍历和层次遍历
- 求二叉树的层次遍历
- PTA 按层次遍历二叉树 java
- 二叉树层次遍历
- SDUT2137数据结构实验之求二叉树后序遍历和层次遍历
- Binary Tree Zigzag Level Order Traversal 二叉树锯齿形层次遍历