一种快速遍历二叉树的方法

于 2024-09-17 23:56:39 发布
阅读量364 收藏 3
点赞数 5
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45705626/article/details/142320756
版权

文章目录

前序遍历

在以前我们进行画前序遍历图的时候 遵从的是 根-> 左子树->右子树的方法，当左子树遍历玩以后 才回去遍历右子树，如下图所示

在这里插入图片描述

  • 1.这里先去遍历根节点A,然后根节点A左边有B子节点，所以遍历B,B子节点下面有D子节点，这个时候D左子节点下面没有节点了 这个时候递归返回到B节点，这个时候再去遍历E节点，这个时候A根节点的左子树遍历完成，以此类推遍历右子树的左子树再是右子树
  • 2.这里提供快速的方法，即在进行前序遍历的时候，可以在每个节点左边画一个标记 然后从根节点进行连接 接触左边标记的顺序就是遍历的顺序。

中序遍历

根节点在它的两个子树之间被访问。顺序为 左子树 -> 根 -> 右子树。对于一棵排序的二叉树
在这里插入图片描述

简便方法就是在每个节点的下方进行标记，然后根据接触的顺序就是遍历的顺序

后序遍历

顺序为 左子树 -> 右子树 -> 根。这种方法对于释放树结构中的内存很有用，因为它确保了父节点在其所有子节点之后被处理。

在这里插入图片描述

简便方法就是在每个节点的有右方进行标记，然后根据接触的顺序就是遍历的顺序。

LazySideny
关注
二叉树三种遍历（动态图+代码深入理解）
流楚丶格念的博客
04-29 3万+
文章目录一、图示理解（图片是一位前辈所留，在此感谢）1、先序遍历2、中序遍历3、后序遍历4、层序遍历二、深入理解三种遍历让我们来理解一下绕着外围跑一整圈的真正含义是：遍历所有结点时，都先往左孩子走，再往右孩子走。下面做一个实例吧三、代码实现加以理解以下是C语言全部代码实现下面是同样的例子用c++实现，大家可以参考一下 一、图示理解（图片是一位前辈所留，在此感谢） 1、先序遍历 先序遍历可以想象成，...
常用的遍历算法
我不是萧海哇的博客
05-03 1814
概述: 算法主要是由头文件 组成。 是所有STL头文件中最大的一个，范围涉及到比较、 交换、查找、遍历操作、复制、修改等等 体积很小，只包括几个在序列上面进行简单数学运算的模板函数 定义了一些模板类,用以声明函数对象。 常用遍历算法 算法简介： for_each //遍历容器 transform //搬运容器到另一个容器中 for_each 功能描述： 实现遍历容器 函数原型： for_each(iterator beg, iterator end, _func); // 遍历算法 遍历容
数组快速遍历和插入算法
weixin_44496333的博客
07-21 783
for each 快速遍历 int 表示数组元素的数据类型 item 表示迭代变量 arr 表示迭代(需要遍历的)数组 for(int item:arr){ System.out.println(item); } } 例子： package com.homework.sxt; import java.util.Scanner; public class Test2 { public static void main(String[] args) { String
高效 遍历 算法_基础算法——马拉车算法Manacher’s Algorithm
weixin_39556064的博客
11-23 217
最近一直想记录下自己学了啥，写文章是个好办法。一方面锻炼自己表述能力，另一方面加强理解。最重要的很多东西看了也是一知半解，希望能得到更多批评指正。求字符串最大回文子串问题，一般是给出字符串，求给出子串中左右对称的最长子字符串。例如"dabcba"，的回文字符串就是"abcba"。其解决办法除了，硬怼和动态规划外，还有Manacher算法（马拉车算法）。马拉车算法时间复杂度一般说是O(n),空间复杂...
排序算法--快速排序的两种遍历方法(C#)
少侠Smile丶
08-10 748
快速排序简称快排，快速排序的平均时间复杂度为O(nlogn)，空间复杂度O(logn)，比起时间复杂度O(n^2)如冒泡排序，省了非常多的运行时间，故称快速排序。 快速排序的思路是分治法。 单边和双边循环法 仅仅是找到每次递归的确定基准值的方式不一样 单边循环法： 一个指针代表边界索引，从头开始，将小于基准值的放入左边，并更新指针 //单边和双边循环 仅仅是找到每次递归的基准值的方式不一样 private int Partition(int[] arr, int start, int end) { //分
最佳的遍历算法
专注Java（全栈）应用开发，求知若渴，虚心若愚，talk is cheap, show me the code.
01-09 571
最佳有利算法L构思与框架 一般滴的，我们给途中的每个定点v设置一个特定的距离指标distance.这一个指标反映了已经以啊访问到的丁姐地和的U的某种最短距离。请注意，最短句酷的指标的距离定时江区局鳄鱼不听的yingy9gnwenti， 通常，这一个指标越小的，表示某种意义上的更有，而人一个十几颗，具有最短距离的定点则被称作最佳的定点，这一遍历段也是由此得名。 但就总体的思路而言，解决这些问题...
易语言二叉树遍历
07-21
通过阅读和分析源码，可以深入理解如何在易语言环境中构建和遍历二叉树，以及如何进行内存操作。 6. **应用实例**： - 二叉树遍历在许多实际问题中都有应用，如文件系统、数据库索引、编译器的符号表管理等。在...
java实现按层遍历二叉树
08-26
在Java编程中，二叉树是一种常见的数据结构，它由节点（或称为结点）构成，每个节点包含一个值，并可能有两个子节点：左子节点和右子节点。二叉树的操作之一是按层遍历，也称为层次遍历或宽度优先搜索（BFS）。这种...
数据结构——二叉树先序、中序、后序及层次四种遍历（C语言版）
热门推荐
正弦定理的博客
12-09 36万+
数据结构——二叉树先序、中序、后序三种遍历二叉树先序、中序、后序三种遍历三、代码展示： 二叉树先序、中序、后序三种遍历 先序遍历：3 2 2 3 8 6 5 4 中序遍历：2 2 3 3 4 5 6 8 后序遍历: 2 3 2 4 5 6 8 3 三种遍历不同之处在，输出数据放在不同之处 三、代码展示： #include<stdio.h> #include<stdlib.h> typedef struct Tree{ int
非递归先序遍历二叉树总结（3种方法）
qq_41512783的博客
12-03 7803
算法 非递归先序遍历二叉树总结（3种方法） @author:Jingdai @date:2020.12.03 递归先序遍历二叉树非常的简单，但是面试的时候面试官经常会要求我们写非递归的方法，这里总结一下。 方法1 先写一个最简单的方法。首先回想一下层次遍历二叉树的代码，利用一个队列完成树的遍历。如下代码。 public static void levelOrderTraverse(TreeNode root) { if (root == null) return; Li
遍历二叉树的超强算法（Morris遍历）
weixin_44726516的博客
12-22 198
题目 给定一棵二叉树的头节点head，完成二叉树的先序、中序、后序遍历。如果二叉树的节点为N，则要求时间复杂度为O（N），额外空间复杂度为O（1）。 Morris遍历的的介绍 Morris遍历的二叉树遍历算法的超强进阶算法，该算法可以将非递归遍历中的空间复杂度降为O（1）。从而能够实现时间复杂度为O（N），空间复杂度为O（1）的精妙算法。普通的递归于非递归的解法，其中都使用了栈的结构，递归方法使用了函数栈，非递归的方法则是自己手动维护了一个栈。两者的额外空间都与树的高度相关，空间复杂度为O(h),h为二叉树
STL- 常用算法（遍历，查找，排序）
weixin_62848630的博客
07-25 495
算法主要是由头文件。
一小时学习（一）遍历算法
weixin_30797027的博客
04-03 264
遍历算法：遍历是指从某个节点出发，按照一定的的搜索路线，依次访问对数据结构中的全部节点，且每个节点仅访问一次。 可分为树的遍历和图的遍历 树的遍历方式：先序遍历、中序遍历，后序遍历以及层次遍历 图的遍历：从图中任意指定的顶点出发，按照某种搜索方法沿着图的边访问图中的所有顶点，每个顶点仅被访问一次。可分为两种搜索策略：深度优先搜索（DFS）和广度优先搜索（BFS） 深度优先搜索思想：假...
5个常用的遍历算法
Bk冗余
07-09 1085
for_each #pragma once #include <iostream> #include <vector> #include <algorithm> #include <functional> using namespace std; void printfs(int val) { cout << val << endl; } void test01() { vector<int> v; v.push_
二维数组遍历技巧
最新发布
Sloent的博客
01-26 1059
48. 旋转图像，54.螺旋矩阵，59.螺旋矩阵Ⅱ的Java解法
二叉树的四种遍历算法
指点
03-06 3万+
二叉树在作为一种重要的数据结构，它的很多算法的思想在很多地方都用到了，比如说大名鼎鼎的 STL 算法模板，里面的优先队列（priority_queue）、集合（set、map）等等都用到了二叉树里面的思想，如果有兴趣的小伙伴可以去查找一些这些方面的资料。但是我们现在先不讨论那么高深的数据结构，我们先从二叉树的遍历开始：先来看一下二叉树长什么样子：这是百度来的一张二叉树图，我们可以看到， 这棵二叉树一
C++之STL常用算法(遍历、查找、排序、拷贝、替换、算数生成、集合)
一起coding，一起嗨。
06-11 775
【代码】C++之STL常用算法(遍历、查找、排序、拷贝、替换、算数生成、集合)
非递归中序遍历二叉树的存储与应用方法
这三种遍历方法是理解和操作二叉树的基础，它们在二叉树的搜索、排序和其他操作中非常重要。 4. 非递归算法遍历二叉树： 递归算法在处理二叉树遍历时代码简洁，但当二叉树的深度较大时可能会导致递归栈溢出。非...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值