[力扣每日习题][107]. 二叉树的层序遍历 2024.02.15

难度评级：中等

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

示例 1：

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

示例 2：

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

题解思路：DFS、reverse

本题与2024.02.14题相差不大，本题需要自底而上的遍历，在上一题中，我们获得了自上而下的层序序列，要想的到自底而上的序列，只需要通过reverse函数进行反转即可。

2024.02.14题目详解

题解代码如下：

/**
 * 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>> res; // 定义返回数据类型
    void pre_DFS(TreeNode* root, int deep, vector<vector<int>>& res){
        if (root == NULL){
            return;
        }
        if (deep >= res.size()){
            res.push_back(vector<int> {});
        }
        res[deep].push_back(root->val);
        pre_DFS(root->left, deep + 1, res);  // 遍历左子树
        pre_DFS(root->right, deep + 1, res); // 遍历右子树
    }
    vector<vector<int>> levelOrderBottom(TreeNode* root) {
        pre_DFS(root, 0, res);
        reverse(res.begin(), res.end());  // 逆转序列
        return res;
    }
};