107. 二叉树的层次遍历 II

最新推荐文章于 2024-12-03 10:35:57 发布

原创最新推荐文章于 2024-12-03 10:35:57 发布 · 1.4k 阅读

1 ·

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

收录于

LeetCode 专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一种实现二叉树层次遍历的方法，并通过递归的方式将每一层节点的值存储到列表中，最后反转列表以实现从底层到顶层的遍历顺序。

107. 二叉树的层次遍历 II

class Solution {
public:
    vector<vector<int>> levelOrderBottom(TreeNode* root) {
        vector<vector<int>> res;
        lOBhelp(res,root,0);
        reverse(res.begin(),res.end());
        return res;
    }
    void lOBhelp(vector<vector<int>> &res,TreeNode *r,int depth){
        if(r==NULL) return;
        if(depth+1>res.size()) res.resize(depth+1);
        res[depth].push_back(r->val);
        lOBhelp(res,r->left,depth+1);
        lOBhelp(res,r->right,depth+1);
    }
};