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

最新推荐文章于 2024-09-09 20:31:25 发布

培金

最新推荐文章于 2024-09-09 20:31:25 发布

阅读量134

点赞数

CC 4.0 BY-SA版权

分类专栏：程序优化数据结构编程 java 文章标签： leetcode 二叉树层序遍历

本文链接：https://blog.csdn.net/linglaoli/article/details/89501821

程序优化同时被 3 个专栏收录

33 篇文章

订阅专栏

编程

24 篇文章

订阅专栏

java

22 篇文章

订阅专栏

本文介绍了一种解决二叉树自底向上层次遍历问题的算法，通过递归方式，从叶子节点开始，逐层向上进行节点值的收集与整理，最终返回按层次排列的节点值列表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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

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

解法代码

/**
 * 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<TreeNode> sameLevelNodes = new LinkedList<TreeNode>();
        sameLevelNodes.add(root);
        List<List<Integer>> allLevelNodes = new LinkedList<List<Integer>>();
        eachLevel(sameLevelNodes, allLevelNodes);
        return allLevelNodes;
    }
    
    public void eachLevel(List<TreeNode> roots,List<List<Integer>> travelNode){
    	//if(roots.size() <1 )return ;
    	List<Integer> sameLevelValues = new LinkedList<Integer>();// to store the same level elements
    	 List<TreeNode> sameLevelNodes = new LinkedList<TreeNode>();
    	for (TreeNode node : roots) {
            if(node != null) {
                sameLevelValues.add(node.val);
                sameLevelNodes.add(node.left);
                sameLevelNodes.add(node.right);
            }
		}
        if(sameLevelValues.size() < 1)
    		return;
    	travelNode.add(0,sameLevelValues);
    	eachLevel(sameLevelNodes, travelNode);
    }
}