102. Binary Tree Level Order Traversal

最新推荐文章于 2022-02-20 23:20:19 发布

原创最新推荐文章于 2022-02-20 23:20:19 发布 · 422 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode #C++ #队列

Leetcode练习专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种使用双端队列实现二叉树层次遍历的方法。通过将节点按层次推入队列，并利用队列的先进先出特性来确保同一层级的节点能够被连续处理。此算法适用于获取二叉树的层次结构信息。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

我解决这道题用的是一个双端队列配合，按照层次把节点push到队列中，先把该节点的值存入到vector中，然后在该队列中移除该节点。当一层结束后，开始判断该层每个节点的左右子树，push到队列中，重新循环。class Solution { public: vector<vector<int>> levelOrder(TreeNode* root) { vector<vector<int>> res; queue<TreeNode*> tree; if(root == NULL) return res; tree.push(root); while(!tree.empty()) { vector<int> temp; int size = tree.size(); for(int i=0; i < size; i++) { TreeNode* t = tree.front(); tree.pop(); temp.push_back(t->val); if(t->left) tree.push(t->left); if(t->right) tree.push(t->right); } res.push_back(temp); } return res; } };