【剑指 Offer 32 - II. 从上到下打印二叉树 II】（二叉树的层次遍历）

二叉树层次遍历

最新推荐文章于 2025-12-03 23:35:37 发布

原创最新推荐文章于 2025-12-03 23:35:37 发布 · 209 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java #算法

JAVA 专栏收录该内容

126 篇文章

订阅专栏

本文介绍了一种二叉树的层次遍历方法，并通过Java实现。该算法使用ArrayList存储每一层的节点，在完成所有层级的遍历后，进一步提取节点值形成最终的层次遍历结果。

【解题思路】

/**
 * 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) {
        if(root == null) return new ArrayList();

        ArrayList<TreeNode> level = new ArrayList<TreeNode>();
        ArrayList<ArrayList<TreeNode>> lists = new ArrayList<ArrayList<TreeNode>>();

        level.add(root);
        while(!level.isEmpty())
        {
            lists.add(level);
            ArrayList<TreeNode> newLevel = new ArrayList<TreeNode>();
            for(TreeNode node : level)
            {
                if(node.left != null)
                {
                    newLevel.add(node.left);
                }
                if(node.right != null)
                {
                    newLevel.add(node.right);
                }
            }
            level = newLevel;
        }

        List intLevel = new ArrayList();
        List intList = new ArrayList();
        for(ArrayList<TreeNode> list : lists)
        {
            intLevel = new ArrayList();
            for(TreeNode node : list)
            {
                intLevel.add(node.val);
            }
            intList.add(intLevel);
        }

        return intList;
    }
}

将每一层的节点记录在一个level列表中，每一层的level合起来记录在lists中，实现二叉树的层次遍历。不过此时记录的数据是TreeNode类型，需要取出其中的数值，记录在List<List<Integer>>中。