leetcode刷题_OJ 102

最新推荐文章于 2023-12-14 17:53:36 发布

yanchen7788

最新推荐文章于 2023-12-14 17:53:36 发布

阅读量147

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/cyanchen666/article/details/81703593

leetcode 专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种解决二叉树层次遍历问题的方法。通过递归的方式进行节点的逐层遍历，并将每层的节点值分别存入不同的列表中，最终形成一个二维列表作为结果返回。

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

Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).

For example:
Given binary tree [3,9,20,null,null,15,7],
3
/ \
9 20
/ \
15 7
return its level order traversal as:
[
[3],
[9,20],
[15,7]
]
二叉树的层次遍历，不同的地方是每一层的值要用一个列表存储，最终输出的是一个二维列表。

近来做回溯做得很多，这题也大概按了这样的模板来实现

/**
 * 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>> levelOrder(TreeNode root) {
        List<List<Integer>> result=new ArrayList<>();
        List<Integer> subtree=new ArrayList<>();
        backTrack(result,0,root);
        return result;
    }

    private void backTrack(List<List<Integer>> result,int level,TreeNode root){
        if(root == null) return;
        if(result.size() == level){//根据层数对应新增列表
            result.add(new ArrayList<>());
        }
        result.get(level).add(root.val);//往刚才新增的空列表里插入值
        if(root.left != null) backTrack(result,level+1,root.left);
        if(root.right != null) backTrack(result,level+1,root.right);
    }

}