剑指 Offer 32 - II. 从上到下打印二叉树 II

最新推荐文章于 2024-08-17 20:25:49 发布

风斩晚霞

最新推荐文章于 2024-08-17 20:25:49 发布

阅读量55

点赞数

分类专栏：剑指offer 文章标签： leetcode 算法 Powered by 金山文档

本文链接：https://blog.csdn.net/qq_45992768/article/details/129379947

版权

剑指offer 专栏收录该内容

37 篇文章 0 订阅

订阅专栏

该代码实现了一个层次遍历二叉树的算法。通过使用队列数据结构，逐层遍历树节点，将每层节点的值存储到结果列表中。当队列非空时，遍历队列中的节点，将其值添加到当前层列表，并将非空子节点添加到队列尾部。最后返回包含所有层次节点值的列表。

摘要由CSDN通过智能技术生成

/**
 * 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) {
// queue节点，res存储结果集
        Queue<TreeNode> queue = new LinkedList<>();
        List<List<Integer>> res = new ArrayList<>();
// root不为空，则将root加入队列
        if(root != null) {
            queue.add(root);
        }
// queue队列不为空，一直进行循环，tmp存储每一层结果集，每一层遍历完后，queue存储的就是上一层所有节点的字节点，然后依次从queue中弹出，存放入tmp中，然后判断其左右字节点是否存在，如果存在，插入队列尾
        while(!queue.isEmpty()) {
            List<Integer> tmp = new ArrayList<>();
            for(int i = queue.size(); i > 0;i--) {
                TreeNode node = queue.poll();
                tmp.add(node.val);
                if(node.left != null) queue.add(node.left);
                if(node.right != null) queue.add(node.right);
            }
// 每一层遍历完，将tmp存入res中
            res.add(tmp);
        }
        return res;
    }
}