您的位置:首页 > 文旅 > 旅游 > 网页设计与制作公告栏_建站软件免费模板_市场调研报告500字_画质优化app下载

网页设计与制作公告栏_建站软件免费模板_市场调研报告500字_画质优化app下载

2025/4/3 6:12:26 来源:https://blog.csdn.net/dokii1/article/details/146604967  浏览:    关键词:网页设计与制作公告栏_建站软件免费模板_市场调研报告500字_画质优化app下载
网页设计与制作公告栏_建站软件免费模板_市场调研报告500字_画质优化app下载

借用一个辅助数据结构即队列来实现,队列先进先出,符合一层一层遍历的逻辑,而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。

而这种层序遍历方式就是图论中的广度优先遍历,只不过我们应用在二叉树上

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
#include <vector>
#include <queue>using namespace std;class Solution {
public:vector<vector<int>> levelOrder(TreeNode* root) {vector<vector<int>> result;  // 存储最终结果if (root == nullptr) {return result;  // 空树直接返回}queue<TreeNode*> q;  // 创建队列用于BFSq.push(root);  // 根节点入队while (!q.empty()) {int levelSize = q.size();  // 当前层的节点数vector<int> currentLevel;  // 存储当前层的节点值// 处理当前层的所有节点for (int i = 0; i < levelSize; ++i) {TreeNode* currentNode = q.front();  // 取出队首节点q.pop();  // 出队currentLevel.push_back(currentNode->val);  // 存储节点值// 将左右子节点入队(如果存在)if (currentNode->left != nullptr) {q.push(currentNode->left);}if (currentNode->right != nullptr) {q.push(currentNode->right);}}result.push_back(currentLevel);  // 将当前层加入结果}return result;}
};

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com