给定一个二叉树，返回自下而上的顺序遍历其节点值（即从左到右，从叶到根逐级）。

本文链接：https://blog.youkuaiyun.com/i_am_bird/article/details/78223871

这篇博客介绍了如何实现二叉树的层次遍历，从叶节点到根节点，采用深度优先搜索（DFS）策略进行遍历，详细阐述了遍历过程及其代码实现。

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

例如：

   3
   / \
  9  20
    /  \
   15   7    

返回：
[[15,7] [9,20],[3],]

按层遍历

[
  [15,7]
  [9,20],
  [3],
]

    vector<vector<int> > levelOrderBottom(TreeNode *root) {
        vector<vector<int>> result;
       if(root==NULL)
           return result;
        queue<TreeNode*> que;
        int currentCount=1;
        int nextCount=0;
        que.push(root);
        vector<int> path;
        while(!que.empty()){
            TreeNode* p=que.front();
            que.pop();
            path.push_back(p->val);
            currentCount--;
            if(p->left){
                que.push(p->left);
                nextCount++;
            }
            if(p->right){
                que.push(p->right);
                nextCount++;
            }
            if(currentCount==0){
                result.push_back(path);
                path.clear();
                currentCount=nextCount;
                nextCount=0;
            }
        }
        reverse(result.begin(),result.end());
        return result;
    }

深度DFS

vector<vector<int> > levelOrderBottom(TreeNode *root) {
       if(root==NULL)
           return vector<vector<int>>();
        vector<vector<int>> result(treeDepth(root),vector<int>());
        dfs(root,result.size()-1,result);
        return result;
    }
    int treeDepth(TreeNode* root){
        if(root==NULL)
            return 0;
        if(root->left==NULL&&root->right==NULL)
            return 1;
        return max(treeDepth(root->left),treeDepth(root->right))+1;
    }
    void dfs(TreeNode* root,int high,vector<vector<int>>& result){
        if(root==NULL)
            return;
        
        result[high].push_back(root->val);      
        
        dfs(root->left,high-1,result);         //递归左子树
        dfs(root->right,high-1,result);       //递归右子树
    }