leetcode 102 Binary Tree Level Order Traversal C++

最新推荐文章于 2022-12-18 23:59:02 发布

原创最新推荐文章于 2022-12-18 23:59:02 发布 · 963 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#LeetCode

收录于

C++ 专栏收录该内容

133 篇文章

订阅专栏

本文介绍了一种二叉树的层次遍历算法，并通过C++实现。该算法使用队列来跟踪每一层的节点，可以按层返回节点值。特别地，文中提供了一个Solution类，其中的levelOrder方法实现了这一功能。

和107差了一个逆序

class Solution {
public:
    vector<vector<int>> levelOrder(TreeNode* root) {
        vector<vector<int>> res;  
        if(!root) return res;  
        queue<TreeNode*> que;  
        que.push(root);  
        while(que.size()!=0){  
            vector<int> tmpRes;  
            queue<TreeNode*> tmpQue;  
            while(que.size()!=0){  
                TreeNode *node = que.front();  
                que.pop();  
                if(node->left) tmpQue.push(node->left);  
                if(node->right) tmpQue.push(node->right);  
                tmpRes.push_back(node->val);  
            }  
            res.push_back(tmpRes);  
            que = tmpQue;  
        }  
        // reverse(res.begin(),res.end());  
        return res; 
    }
};