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

秒速五厘米 2021-10-03 02:12 471阅读 0赞

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

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

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

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

层序遍历每一行，然后进行链表头插，注意点：进行空的控制输出的是链表的空，而不是null。

/**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode(int x) { val = x; }
     * }
     */
    class Solution {
        public List<List<Integer>> levelOrderBottom(TreeNode root) {
            
            List<List<Integer>> list = new ArrayList<>();
            if(root == null)
                return list;
            Queue<TreeNode> queue = new LinkedList<>();
            queue.offer(root);
            while(!queue.isEmpty()){
                List<Integer> list1 = new LinkedList<>();
                int size = queue.size();
                while(size>0){
                    TreeNode cur = queue.poll();
                    list1.add(cur.val);
                    if(cur.left != null)
                        queue.offer(cur.left);
                    if(cur.right != null)
                        queue.offer(cur.right);
                    size --;
                }
                list.add(0,list1);
            }
            return list;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关【LeetCode】102. 二叉树的层序遍历、107. 二叉树的层序遍历 II

> 作者：小卢 > > 专栏：《Leetcode》 > > 喜欢的话：世间因为少年的挺身而出，而更加瑰丽。 ——《人民日报》 > > ![7d63d497b511410

水深无声/ 2024年03月16日 13:16/ 0 赞/ 106 阅读

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

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

╰+哭是因爲堅強的太久メ/ 2023年10月05日 21:21/ 0 赞/ 89 阅读

相关 LeetCode二叉树系列——107.二叉树的层序遍历II

一、题目描述： [107. 二叉树的层序遍历 II][107. _ II] 给你二叉树的根节点 `root` ，返回其节点值自底向上的层序遍历。（即按从叶子节点所

待我称王封你为后i/ 2023年09月28日 17:31/ 0 赞/ 2 阅读

相关 LeetCode 102. 二叉树的层序遍历

LeetCode 102. 二叉树的层序遍历题目：解题方法：方法1：BFS（广度优先搜索） Java实现

雨点打透心脏的1/2处/ 2022年12月23日 09:47/ 0 赞/ 187 阅读

相关（js）leetcode 107. 二叉树的层序遍历 II

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

ゝ一世哀愁。/ 2022年10月29日 11:28/ 0 赞/ 63 阅读

相关 Leetcode 102 : 二叉树的层序遍历

https://leetcode-cn.com/problems/binary-tree-level-order-traversal/submissions/ 考察点：二叉

布满荆棘的人生/ 2022年10月16日 07:11/ 0 赞/ 216 阅读

相关 Leetcode-102. 二叉树的层序遍历

给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。示例：二叉树：\[3,9,20,null,null,15,7\],

迈不过友情╰/ 2022年09月15日 12:41/ 0 赞/ 210 阅读

相关 Leetcode 二叉树的层序遍历

问题定义：给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。例如: 给定二叉树: `[3,9,20,null,null,15,7]`,

待我称王封你为后i/ 2022年05月09日 10:10/ 0 赞/ 243 阅读

相关二叉树的层序遍历【leetcode - 107 - 简单】

胡扯：真好，我上一个题是用 Arraylist集合来完成的。对于这个题来说，那就是很简单了每次添加到开头，就相当于反过来了。至于二叉，还是多叉，无所谓了。

不念不忘少年蓝@/ 2022年03月28日 12:56/ 0 赞/ 193 阅读

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

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

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