二叉树层序遍历 java

最新推荐文章于 2024-10-05 18:47:59 发布

Aphrodite000

最新推荐文章于 2024-10-05 18:47:59 发布

阅读量916

点赞数 1

本文链接：https://blog.csdn.net/LiAphrodite/article/details/100077370

版权

层序遍历

1.把根结点放到队列中

2.循环直到？

1.从队列取出队首元素 2.孩子入队列

public static void levelOrder1(TreeNode root) {
        if (root == null) {
            return;
        }

        Queue<TreeNode> queue = new LinkedList<>();
        queue.add(root);

        while (!queue.isEmpty()) {
            TreeNode front = queue.poll();
            System.out.println(front.val);
            if (front.left != null) {
                queue.add(front.left);
            }
            if (front.right != null) {
                queue.add(front.right);
            }
        }
    }