LeetCode 107. 二叉树的层序遍历 II-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_42035080/article/details/123256279

这是一个关于二叉树操作的算法问题，实现了从叶子节点开始到根节点的层序遍历。算法首先初始化队列，然后通过循环处理每一层的节点，将节点值存入结果向量，并在当前层处理完后将结果插入到结果列表的前面，以实现自底向上的顺序。

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

给你二叉树的根节点 root ，返回其节点值 自底向上的层序遍历 。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）

示例 1：

输入：root = [3,9,20,null,null,15,7]
输出：[[15,7],[9,20],[3]]
示例 2：

输入：root = [1]
输出：[[1]]
示例 3：

输入：root = []
输出：[]

/**
 * 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) {}
 * };
 */
class Solution {
public:
    vector<vector<int>> levelOrderBottom(TreeNode* root) {
        vector<vector<int>> resvv;
        vector<int> resv;
        
        if(!root)
            return vector<vector<int>>();
        int curcount = 1;
        int nextcount = 0;
        TreeNode* cur = root;
        queue<TreeNode*> myqueue;
        myqueue.push(cur);

        while(!myqueue.empty()){
            cur = myqueue.front();
            myqueue.pop();
            resv.push_back(cur->val);
            curcount--;
   
            if(cur->left){
                myqueue.push(cur->left);
                nextcount++;
            }
            if(cur->right){
                myqueue.push(cur->right);
                nextcount++;
            }

            if(curcount == 0){
                resvv.insert(resvv.begin(), resv);
                resv.clear();
                curcount = nextcount;
                nextcount = 0;
            }

        }

        return resvv;
    }
};