二叉树的层次遍历(Java实现)

ゝ一纸荒年。 2022-11-25 00:38 132阅读 0赞

## 前言 ##

广度优先是一种横向的获取方式，先从树的较浅层开始获取节点，直接获取完同层次的所有页面后才进入下一层。层次遍历是广度优先遍历，层次遍历是二叉树按照从根节点到叶子节点的层次关系，一层一层横向遍历各个节点。

## 二叉树的节点定义 ##

private static class TreeNode {
        
            int data;
            TreeNode leftChild;
            TreeNode rightChild;
    
            public TreeNode(int data) {
        
                this.data = data;
            }
        }

## 层次遍历 ##

### 思路 ###

层次遍历的非递归借助了队列实现，队列的特点是先进先出。首先访问根节点并进队，队列不为空时出队并输出节点的值，如果当前出队节点有左孩子则左孩子先进队，如果有右孩子则右孩子后进队。

public static void levelOrderTraversal (TreeNode node) {
        
            Queue<TreeNode> queue = new LinkedList<TreeNode>();
            queue.offer(node);
            while (!queue.isEmpty()) {
        
                node = queue.poll();
                System.out.print(node.data + " ");
                if (node.leftChild != null) {
        
                    queue.offer(node.leftChild);
                }
                if (node.rightChild != null) {
        
                    queue.offer(node.rightChild);
                }
            }
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，132人围观）

还没有评论，来说两句吧...

相关阅读

相关二叉树的层次遍历

二叉树的层次遍历（Level Order Traversal）是一种广度优先搜索（BFS）的算法，它按照树的层次顺序，逐层遍历二叉树的节点。具体步骤如下： 1. 创建一个队

迈不过友情╰/ 2024年03月17日 21:01/ 0 赞/ 106 阅读

相关层次遍历二叉树

template <class T> void BinaryTree<T>::easyOrder(BTNode<T> \tr) \{ int front=0,re

╰+哭是因爲堅強的太久メ/ 2024年02月17日 15:02/ 0 赞/ 33 阅读

相关二叉树层次遍历

1，原文地址 [https://leetcode-cn.com/problems/binary-tree-level-order-traversal/][https_leet

Myth丶恋晨/ 2023年02月16日 12:17/ 0 赞/ 29 阅读

相关 Java 二叉树层次遍历

Java 二叉树层次遍历简介：遍历是对树的一种最基本的运算，所谓遍历二叉树，就是按一定的规则和顺序走遍二叉树的所有结点，使每一个结点都被访问一次，而且只被访问一次。

拼搏现实的明天。/ 2023年02月13日 03:42/ 0 赞/ 142 阅读

相关二叉树的层次遍历

[102][]. 二叉树的层序遍历给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。 ![在这里插入图片描述][watermar

港控/mmm°/ 2022年11月26日 09:53/ 0 赞/ 226 阅读

相关二叉树的层次遍历(Java实现)

前言广度优先是一种横向的获取方式，先从树的较浅层开始获取节点，直接获取完同层次的所有页面后才进入下一层。层次遍历是广度优先遍历，层次遍历是二叉树按照从根节点到叶子节点的

ゝ一纸荒年。/ 2022年11月25日 00:38/ 0 赞/ 133 阅读

相关二叉树的层次遍历

/二叉树的层次遍历/ include<stdio.h> define MAX 1000 typedef char datatype; t

「爱情、让人受尽委屈。」/ 2022年06月14日 23:56/ 0 赞/ 254 阅读

相关二叉树的层次遍历

题目1 给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。例如: 给定二叉树: \[3,9,20,null,null,15,7\],

迷南。/ 2022年02月27日 14:16/ 0 赞/ 278 阅读

相关二叉树层次遍历

function levelOrder (root) { if (!root){ ret

太过爱你忘了你带给我的痛/ 2022年01月10日 04:57/ 0 赞/ 317 阅读

相关二叉树的层次遍历

1.LEETCODE102 二叉树的层次遍历给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。解题思路： 1.逐层添加到队列

╰半橙微兮°/ 2021年09月26日 23:38/ 0 赞/ 424 阅读