Leetcode刷题之【二叉树的层次遍历 II】

最新推荐文章于 2022-07-09 23:09:56 发布

麦田里的守望者_zhg

最新推荐文章于 2022-07-09 23:09:56 发布

阅读量185

点赞数

分类专栏：面试刷题 java 算法文章标签：二叉树 leetcode 队列

本文链接：https://blog.csdn.net/qq_33521184/article/details/108677389

版权

java 同时被 3 个专栏收录

86 篇文章 6 订阅

订阅专栏

算法

62 篇文章 0 订阅

订阅专栏

面试刷题

57 篇文章 1 订阅

订阅专栏

1 题目

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

例如：

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

返回其自底向上的层次遍历为：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2 Java代码

在这里插入图片描述

/**
 * 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) {
        if (null==root){
            return new ArrayList<>();
        }
        List<List<Integer>> res = new ArrayList<>();
        Queue<TreeNode> queue = new LinkedList<>();
        queue.add(root);
        while (!queue.isEmpty()){
            int n = queue.size();
            List<Integer> m = new ArrayList<>();
            for (int i = 0; i < n; i++) {
                TreeNode t = queue.poll();
                m.add(t.val);
                if (t.left!=null){
                    queue.add(t.left);
                }
                if (t.right!=null){
                    queue.add(t.right);
                }
            }
            res.add(0,m);
        }
        return res;
    }
}