LeetCode刷题（128）～二叉树的层次遍历 IIBFS

Posted 2023-01-14

题目描述

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

例如：

给定二叉树 [3,9,20,null,null,15,7],

    3
   / \\
  9  20
    /  \\
   15   7
返回其自底向上的层次遍历为：

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

解答 By 海轰

提交代码（从上到下层序遍历 再反转）

vector<vector<int>> levelOrderBottom(TreeNode* root) 
        vector<vector<int>> ans;
        if(root==NULL) return ans;
        queue<TreeNode*> q;
        q.push(root);
        while(!q.empty())
        
            int queuesize=q.size();
            ans.push_back(vector<int> ());
            for(int i=0;i<queuesize;++i)
            
                TreeNode* temp=q.front();
                q.pop();
                ans.back().push_back(temp->val);
                if(temp->left) q.push(temp->left);
                if(temp->right) q.push(temp->right); 
            
        
        reverse(ans.begin(),ans.end());
        return ans;
    

运行结果

题目来源

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii