107. Binary Tree Level Order Traversal II

最新推荐文章于 2021-08-10 13:02:56 发布

原创最新推荐文章于 2021-08-10 13:02:56 发布 · 232 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode-Java代码专栏收录该内容

91 篇文章

订阅专栏

本文详细介绍了如何实现倒序的二叉树层级遍历算法，并通过示例代码演示了其应用过程。从概念出发，逐步深入，确保读者能够理解和掌握这一算法的精髓。

Binary Tree Level Order Traversal II

For example:
Given binary tree {3,9,20,#,#,15,7},
3
/ \
9 20
/ \
15 7
return its bottom-up level order traversal as:
[
[15,7],
[9,20],
[3]
]
跟上题一样只不过是倒着输出

代码

public class Solution {
    public List<List<Integer>> levelOrderBottom(TreeNode root) {
        LinkedList<List<Integer>> list = new LinkedList<List<Integer>>();
        helper(list, 0, root);
        return list;
    }

    public void helper(LinkedList<List<Integer>> list, int height, TreeNode node){
        if(node == null) return;
        if(list.size() - 1 < height){
            list.addFirst(new LinkedList<Integer>());
        }

        list.get(list.size() - 1 - height).add(node.val);
        helper(list, height+1, node.left);
        helper(list, height+1, node.right);

    }
}