二叉树的层序遍历

懒虫虫~

于 2024-11-17 23:01:21 发布

阅读量470

点赞数 9

分类专栏：力扣算法冲刺文章标签： leetcode 算法

本文链接：https://blog.csdn.net/jike11231/article/details/143840576

版权

一、题目

给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）
例如：
给定的二叉树是{3,9,20,null,null,15,7},
在这里插入图片描述
该二叉树层序遍历的结果是
[[3],[9,20],[15,7]]

二、解决方案

2.0 树节点构造

 public class TreeNode {
   
        int val = 0;
        TreeNode left = null;
        TreeNode right = null;
 }

2.1 直接逐层遍历，定义nextNodeList和curLevelList，每遍历一层，就将当前层节点curList添加到结果res中。

// 定义nextNodeList和curLevelList，每遍历一层，就将当前层节点curList添加到结果res中
    public List<List<Integer>> levelOrderOne(TreeNode root) {
   
        List<List<Integer>> res = new ArrayList<>();
        if(root == null){
   
            return