二叉树层序遍历 java

全栈程序员站长

发布于 2022-08-31 11:05:56

1780

发布于 2022-08-31 11:05:56

文章被收录于专栏：全栈程序员必看全栈程序员必看

大家好，又见面了，我是你们的朋友全栈君。

层序遍历

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);
            }
        }
    }

发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/143458.html原文链接：https://javaforall.cn

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2022年5月2，如有侵权请联系 cloudcommunity@tencent.com 删除

https