LeetCode 107. 二叉树的层次遍历 II

雨点打透心脏的1/2处 2021-12-03 16:15 287阅读 0赞

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

例如：  
给定二叉树 \[3,9,20,null,null,15,7\],

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

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

算法：与层次遍历类似，我们只需最后reverse一下即可。

/**
     * Definition for a binary tree node.
     * struct TreeNode {
     *     int val;
     *     TreeNode *left;
     *     TreeNode *right;
     *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
     * };
     */
    class Solution {
    public:
        vector<int> getval(vector<TreeNode*> u){
            vector<int>path;
            for(auto x:u)
                path.push_back(x->val);
            return path;
        }
        vector<vector<int>> levelOrderBottom(TreeNode* root) {
            vector<vector<int>>ans;
            if(!root)return ans;
            vector<TreeNode*>level;
            level.push_back(root);
            ans.push_back(getval(level));
            while(true){
                vector<TreeNode*>nl;
                for(auto u:level){
                    if(u->left)nl.push_back(u->left);
                    if(u->right)nl.push_back(u->right);
                }
                if(nl.size()){
                    ans.push_back(getval(nl));
                    level=nl;
                }
                else
                    break;
                
            }
            reverse(ans.begin(),ans.end());
            return ans;
        }
    };

转载于:https://www.cnblogs.com/programyang/p/11167094.html

发表评论取消回复

表情：

评论列表（有 0 条评论，287人围观）

还没有评论，来说两句吧...

相关阅读

相关 Leetcode107:二叉树的层次遍历2

Leetcode107:二叉树的层次遍历2 题目： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_1

深碍√TFBOYSˉ_/ 2023年10月07日 13:59/ 0 赞/ 21 阅读

相关 LeetCode--107. 二叉树的层次遍历 II

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

亦凉/ 2023年06月08日 03:20/ 0 赞/ 7 阅读

相关 leetcode107-二叉树的层次遍历②

文章目录二叉树的层次遍历题目描述 code 二叉树的层次遍历题目描述给定一个二叉树，返回其节点值自底向上的层次遍历。

ゝ一世哀愁。/ 2023年06月07日 12:26/ 0 赞/ 6 阅读

相关 107. 二叉树的层次遍历 II

题目来源 [107. 二叉树的层次遍历 II][107. _ II] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5na

傷城~/ 2023年02月18日 08:04/ 0 赞/ 106 阅读

相关 107. 二叉树的层次遍历 II

题目描述 [107. 二叉树的层次遍历 II][107. _ II] 题目来源 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5na

秒速五厘米/ 2022年12月18日 04:52/ 0 赞/ 134 阅读

相关【LeetCode 107】二叉树的层次遍历 II

题目描述给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 \[3,9,20,nul

水深无声/ 2022年12月04日 07:52/ 0 赞/ 114 阅读

相关 Leetcode 107 : 二叉树的层次遍历2

https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 考察点：二叉树的层次遍历，集合类的灵活应用

偏执的太偏执、/ 2022年10月16日 07:13/ 0 赞/ 109 阅读

相关 leetcode 107. 二叉树的层次遍历 II

【前言】 python刷leetcode题解答目录索引：[https://blog.csdn.net/weixin\_40449300/article/

雨点打透心脏的1/2处/ 2022年05月19日 08:22/ 0 赞/ 163 阅读

相关 leetcode 107. 二叉树的层次遍历 II(java)

给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 `[3,9,20,null,null,1

心已赠人/ 2022年04月14日 21:19/ 0 赞/ 127 阅读

相关 LeetCode 107. 二叉树的层次遍历 II

给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 \[3,9,20,null,null,1

雨点打透心脏的1/2处/ 2021年12月03日 16:15/ 0 赞/ 288 阅读