LeetCode 107

本是古典何须时尚 2021-11-27 01:01 183阅读 0赞

问题描述：

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

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

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

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

使用辅助栈

/**
     * 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<vector<int>> levelOrderBottom(TreeNode* root) {
            vector<vector<int>> res; 
            if(!root) return res;
            stack<vector<int>> svi;  //利用stack先进后出的特点，实现自底向上
            queue<TreeNode*> q; 
            q.push(root);
            while(!q.empty()){
                vector<int> vec_tmp;
                int q_size = q.size();
                for(int i=0; i<q_size; i++){
                    TreeNode* p = q.front();
                    q.pop();
                    vec_tmp.push_back(p->val);
                    if(p->left)  q.push(p->left);
                    if(p->right) q.push(p->right);
                }
                svi.push(vec_tmp);
            }
    
            while(!svi.empty()){
                res.push_back(svi.top());
                svi.pop();
            }
    
            return res;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode - Easy - 107. Binary Tree Level Order Traversal II

Topic Tree Depth-first Search Breadth-first Search Description [https://

柔情只为你懂/ 2022年12月28日 06:22/ 0 赞/ 117 阅读

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

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

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

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

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

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

相关 LeetCode-102,103,107,111总结

-------------------- 102. Binary Tree Level Order Traversal Problem: > Given a binar

系统管理员/ 2022年08月20日 13:19/ 0 赞/ 142 阅读

相关 [leetcode]: 107. Binary Tree Level Order Traversal II

1.题目 Given a binary tree, return the bottom-up level order traversal of its nodes’ va

r囧r小猫/ 2022年06月15日 03:51/ 0 赞/ 97 阅读

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

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

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

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

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

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

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

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

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

相关 LeetCode 107

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

本是古典何须时尚/ 2021年11月27日 01:01/ 0 赞/ 184 阅读

相关【leetcode】107二叉树的反向层序遍历

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

秒速五厘米/ 2021年10月03日 02:12/ 0 赞/ 381 阅读