【每日一题】二叉树的层序遍历2

最新推荐文章于 2022-04-30 14:22:48 发布

原创最新推荐文章于 2022-04-30 14:22:48 发布 · 393 阅读

0 ·

CC 4.0 BY-SA版权

转载请注明出处

文章标签：

#二叉树 #leetcode #算法 #stack #dfs

LeetCode 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种解决LeetCode上二叉树层次遍历问题的算法实现，通过使用队列来跟踪每一层的节点，并逆序返回结果，以达到从底层到顶层的层次遍历效果。

题目：https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/

class Solution {
public:
    vector<vector<int>> levelOrderBottom(TreeNode* root) {
        vector<vector<int>> res;
        if (!root) return res;

        queue<TreeNode*> q;
        q.push(root);
        while (!q.empty()) {
            int size = q.size();
            vector<int> cur_level;
            while (size--) {
                TreeNode* cur_node = q.front();  q.pop();
                cur_level.push_back(cur_node->val);
                if (cur_node->left) q.push(cur_node->left);
                if (cur_node->right) q.push(cur_node->right);
            }
            res.push_back(cur_level);
        }

        reverse(res.begin(), res.end());
        return res;
    }
};