二叉树的层序遍历

最新推荐文章于 2024-06-18 13:52:22 发布
最新推荐文章于 2024-06-18 13:52:22 发布
阅读量1.7k 收藏 5
点赞数 2
分类专栏： 个人总结 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Hanani_Jia/article/details/79968615
版权

 之前写过二叉树的先序、中序、后序遍历，今天给大家介绍一下二叉树的层序遍历。二叉树的层序遍历

 

层序遍历也很好理解，一层一层的将你的二叉树遍历后输出。根据这个图输出顺序也就是125346.

 上一篇文章也说了，二叉树的操作大多是通过递归来实现的，如果还按你以前的顺序你会遍历1,2,3,4这样下去，但是你现在又不能输出，那要怎么办？最早我的想法是用一个栈存起来，我让二叉树后序遍历，然后将这些遍历过得顺序放到一个栈中，所以最底层先进去，然后依次往回退，但是这个方法仔细想想是不可以的，最起码到了你的右子树就不正确了。

  这里要怎么实现，通过一个队列来实现，思想就是首先将你的root结点，进入队列，然后当你从队列出元素的时候如果他有左孩子或者右孩子的话就将他的左右孩子进入队列， 一直循环下去就可以实现二叉树的层序遍历。<

最低0.47元/天 解锁文章
Hanani_Jia
关注
  • 2
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
二叉树遍历——层序遍历
m0_67198282的博客
03-24 1万+
目录 1.什么是层序遍历？ 2.实现思路 3.代码实现 1.什么是层序遍历？ 就是将一颗树按照每一层每一层的方式进行遍历 例如这棵树，进行层序遍历的结果应该是 那么我们该怎样去实现呢？ 2.实现思路 利用队列先进先出的思想去实现 重要思想：一层带一层 我们先把书的根节点入进去，然后每出一次都把它的子节点入队，出子节点时也一样 3.代码实现 因为我们用的是c来实现，所以在实现前请准备好一个队列 队列头文件 #pragma once #incl.
递归函数c语言递归与循环的区别,在递归函数中使用while循环和if语句之间有区别吗？...
weixin_34779096的博客
05-20 526
我试图使用递归函数来显示字母表的字母。如果我在函数内部使用while循环，程序将继续运行。但是如果我在该函数内部使用“if”语句而不是while循环，则程序运行正常。根据我的直觉，我认为这些都是一样的。任何人都可以解释我发生了什么事吗？#includevoid alpha(char c);main(){alpha('A');}void alpha(char c){while(c<='Z'){...
【C++数据结构】二叉树的层序遍历
最新发布
2301_80937868的博客
06-18 706
在线性结构中，每个结点只有一个后继。在有些情况下，一个结点可能有多个后继。树（tree）可以描述这类非线性结构，二叉树（Binary Tree)的递归定义如下：二叉树要么为空，要么由根节点（root）、左子树（left subrree）和右子树（right subtree）组成，而左子树和右子树分别是一颗二叉树。注意，在计算机中，树一般是“倒置”的，即根在上，叶子在下。本文将介绍二叉树的创建及层序遍历。
二叉树层序遍历
努力进大厂的小码娄
07-10 4455
二叉树的层序遍历，带详细图解。【LeetCode】判断一颗树是否为完全二叉树
二叉树的遍历(非递归)
zjzj95的博客
09-27 345
title: Binary Tree Traversal date: 2020-09-27 categories: 数据结构与算法 tags: 二叉树 二叉树的遍历 1. 递归方法 递归方法比较简单，不过多赘述，直接看代码： public class BinaryTreeTraversal { //先序遍历 public void preOrder(TreeNode root){ if(root==null)return; System.out.print.
二叉树层序遍历.zip
02-07
二叉树层序遍历是一种常见的树形数据结构操作，主要应用于解决各种问题，例如查找树的宽度、构建树的镜像或者找到树的最大深度等。在这个“二叉树层序遍历.zip”资源中，我们可以期待深入学习二叉树的层序遍历算法...
二叉树层序遍历-实现代码-队列
12-02
/* 设栈元素为二叉树的指针类型 */ typedef struct { QElemType *base; int front; /* 头指针,若队列不空,指向队列头元素 */ int rear; /* 尾指针,若队列不空,指向队列尾元素的下一个位置 */ } SqQueue; ...
基于Java的二叉树层序遍历打印实现.docx
06-27
本篇主要讨论基于Java的二叉树层序遍历的实现，分为三种情况： 1. **基本层序遍历（剑指offer32-Ⅰ）**： 这种遍历方法将二叉树的节点值按层顺序存储到一个一维整数数组`int[] res`中。核心思想是利用队列（这里...
二叉树层序遍历.mp4
02-22
二叉树层序遍历.mp4
二叉树 层序遍历 java实现 课程设计
01-18
本次课程设计的重点是二叉树的层序遍历，这是一种遍历二叉树的方法，按照从上至下、从左到右的顺序访问每一层的节点。 层序遍历通常使用队列（Queue）来辅助完成，因为队列具有先进先出（FIFO）的特性，非常适合...
二叉树的层序遍历（附完整C++代码）
ZM970307的博客
04-13 6410
原理介绍 层序遍历所要解决的问题很好理解，就是按二叉树从上到下，从左到右依次打印每个节点中存储的数据。如下图: 　　按层序遍历的原则，打印顺序依次应该是：A-&gt;B-&gt;C-&gt;D-&gt;E-&gt;F-&gt;G。 　　看完是不是感触非常深，这不就是队列数据结构最拿手的绝活吗，FIFO，先进先出！我从上到下，从左到右依次将每个数放入到队列中，然后按顺序依次打印就是想要的...
二叉树的层序遍历（python）
Black eyes的博客
08-23 5298
剑指offer：从上到下打印二叉树 题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 结果：[8,6,10,5,7,9,11] 解题思路 典型的使用队列的题目。每从队列头部获取一个节点，就将该节点的左右子节点存入队列的尾部。如此往复，直至队列为空。 代码 #coding:utf-8 class Solution: #从上往下打印出二叉树的每个节点，同层...
二叉树的创建和输入算法、二叉树按层打印算法，二叉树的层序遍历，Java实现
weixin_42217030的博客
10-27 1313
一.二叉树的创建算法     博主之所一把这两个算法放一起，原因是这两个算法对于我们写二叉树来说太重要了，创建算法写得好的话可以省很多事儿，当然这儿的创建指的是二叉树的首次创建，大部分二叉树创建的时候需要我们输入很多节点进去。      1.二叉树输入格式          要想计算机知道我们输入的是什么意思那我们的输入就一定得有一定的格式，下面我就来介绍一种相对于来说比较简单的格式   ...
层序输出二叉树
张凡的博客
03-02 350
package Leetcode; import java.util.ArrayList; import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; /** * @Author: YCKJ3803 * @Date: 2021/2/3 13:50 * @Description: 层序打印二叉树。这是非常简单的一题。就是用队列！！！！！ * 先从队列中取出一个，再往队列插入左右节点。 */...
层序遍历（利用队列遍历二叉树）
xinlongkun的博客
09-29 2586
A入队， A出对，B,C入队。 B出队 D,F入队。 C出对 G,I入队。 D出队 F出队 E入队 G出队 H入队 I出队 E出队 H出队 遍历顺序 ABCDFGIEH ...
Python二叉树层序遍历
05-14
Python中实现二叉树层序遍历可以使用队列来实现。具体过程如下： 1. 首先，将根节点入队。 2. 在每个循环中，取出队列的头部元素，并将其值存入结果列表中。 3. 如果该节点存在左子树，将其左子树入队。 4. 如果该节点存在右子树，将其右子树入队。 5. 重复步骤2-4，直到队列为空。 下面是Python实现二叉树层序遍历的代码： ``` class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right def levelOrder(root: TreeNode) -> List[List[int]]: if not root: return [] res = [] queue = [root] while queue: level = [] n = len(queue) for i in range(n): node = queue.pop(0) level.append(node.val) if node.left: queue.append(node.left) if node.right: queue.append(node.right) res.append(level) return res ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值