数据结构与算法学习日记【2】

最新推荐文章于 2023-05-10 16:51:27 发布
最新推荐文章于 2023-05-10 16:51:27 发布
阅读量210 收藏
点赞数
分类专栏： 数据结构与算法 文章标签： 数据结构 二叉树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_50238829/article/details/116177300
版权
这篇博客详细介绍了二叉树的三种遍历方法：前序遍历、中序遍历和后序遍历。前序遍历顺序为根节点->左子树->右子树；中序遍历通过找到左子树的中间结点，先遍历左子树再遍历右子树；后序遍历则是从左子树底部向上，再遍历右子树。通过具体例子展示了三种遍历方式的过程及结果。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

二叉树的遍历

二叉树图

二叉树图

遍历说明

前序遍历

前序遍历是三种遍历中最为简单的一种遍历，只需从头往下遍历完左子树然后再遍历右子树即可。

中序遍历

找到左子树的中间结点，遍历完左子树再遍历右子树，然后再寻找右子树的中间结点同理遍历。

后序遍历

后序遍历即为前序遍历的反方向，从左子树的底部往上遍历，然后再遍历右子树

说明

所有遍历都是先左子树再右子树！！！

二叉树的三种遍历

前序遍历

  • 遍历结果：ABDGHICEJF
  • 遍历过程⬇️
    前序遍历

中序遍历

  • 遍历结果：GIHDBAEJCF
  • 遍历过程⬇️
    中序遍历

后序遍历

  • 遍历结果：IHGDBJEFCA
  • 遍历过程⬇️
    后序遍历
数据结构学习路线+笔记
DoneDroid
03-22 4549
在学校学习过后感觉数据结构学完之后还是迷迷糊糊的，而数据结构已经有很多位前辈说过其重要性，于是下决心再来一遍“复习”。代码会陆续贴上来，轻喷，都是些简单的基础知识。 ————学习来源为郝斌老师的视频 数据结构：数据结构是研究数据存储的问题（狭义）数据结构既包含数据的存储，也包含对存储数据的操作即算法（广义） 数据存储包含两个方面： 个体的存储 + 个体关系的存储。   算法： 狭义的算...
c++数据结构与算法【adam drozdek】通关日记1
最新发布
hsccbg的博客
11-15 185
unit1 面向对象程序设计 使用软件：vs 2022 只是本人的学习笔记罢了
数据结构学习记录连载1
BruceWoo的专栏
10-17 1312
 1.题目：基本要求：1) 建立线性表的顺序表类SeqList，     提高要求：在顺序表类SeqList增加一个删除函数，要求删除顺序表中等于item的所有元素。1.SeqList.h:/** Copyright (c) 2009,FreshAir团队嵌入式软件研发组* All rights reserved.** 文件名称：SeqList.h* 摘 要： 定义顺序表类** 当前版
数据结构与算法学习日记【1】
horizon_157 Blog
03-06 387
文章目录什么是数据结构？定义抽象数据类型（Abstract Data Type）什么是算法定义算法的复杂度好算法的取决复杂度分析应用实例（最大子数列）算法一算法二算法三（分而治之）算法四（线上/在线处理）关于课程 解决问题方法的效率，跟算法的巧妙程度有关。 什么是数据结构？ 定义 1、数据对象在计算机中的组织方式⬇️ 逻辑结构 物理存储结构 2、数据对象与一系列加在其身上的操作相关 3、完成上述操作所用的方法即为算法 抽象数据类型（Abstract Data Type） 1、数据类型 数据对象集
数据结构学习日记----1
James__qiu的博客
02-10 350
数据结构学习日记----1 ▪ 数据结构是学习计算机科学的基础，它能让我们学习到一些计算机底层的东西，能够帮助我们更好的去理解和应用计算机。 ▪ 历史来源：1968年美国的高德纳在《计算机程序设计艺术》一书中提出。 A.什么是数据？ 数据是描述客观事物的符号，是计算机中可以操作的对象。 数据，数据对象，数据元素，数据项的关系可有下面的导图直观的看到。 B.什么是数据结构？ 数据结构是相互之间存在...
数据结构-算法日志
u011809807的博客
09-15 336
算法培训第一周内容Day1 链表 课件： //SRCT_Certi/8.第三期Pro培训/培训课件/day1_链表/习题： POJ 3481 Day2 栈，队列 课件： //SRCT_Certi/8.第三期Pro培训/培训课件/day2_栈,队列/习题： 进制转换：//SRCT_Certi/8.第三期Pro培训/培训课件/day
Java算法学习日记：LeetCode实践与数据结构复习
2. 算法学习日记：这是一篇关于算法学习的日记，记录了作者使用Java语言学习和复习算法的进度，包括具体练习的问题编号。 3. Java基本数据结构：Java是一种广泛使用的面向对象的编程语言，它有自己的一套基本数据...
数据结构与算法基础（王卓）（38）：排序、全部PPT、笔记整理
Zz_zzzzzzz__的博客
05-10 2602
回头我把链接贴出来，感兴趣的朋友可以Mark一下，希望可以帮助到大家。对了，后续应该会把王卓老师所有的PPT附带笔记全部打包上传百度云。还有，大家免费上传，优快云你还想收钱，未免太不够意思了。首先，庆祝本系列完结撒花！
深入CS研究：数据结构与算法学习笔记
CS研究的范围非常广泛，包括算法、数据结构、人工智能、软件工程、数据库系统、计算机网络、图形学等众多子领域。 #### 2. 数据结构 数据结构是计算机存储、组织数据的方式，它是为了高效地访问和修改数据而设计。...
LeetCode算法练习日记：逐步掌握数据结构与算法
leetcode是一个著名的在线编程平台，广泛用于算法和数据结构的练习，尤其受到想进入科技公司工作的求职者的青睐。 描述部分详细介绍了作者作为机器学习硕士学生，利用leetcode平台进行编程练习的体验。作者有物理学...
数据结构基础学习笔记.pdf
08-30
此次上传的资源是PDF格式的文档，即就是博主的学习笔记，笔记内容是博主看视频做的记录，相对来讲，简单通俗易通，只能的排版方面不是特别的好，希望慎重下载，不喜勿喷呀，我们都是好孩纸，加油！！！
数据结构与算法学习日记（1）-- 链表1
daoyanjia的博客
02-23 253
1. 链表结构 class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next 2. 链表创建 class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next class ListLink(obj.
数据结构学习日志之一
chanbendong的博客
03-04 521
数据结构（Data Structure）是相互之间存在一种或多种特定关系的数据元素的集合。数据元素之间的相互关系称为结构，包含四种：1.集合 2.线性结构 3. 树形结构 4.图状结构或者网状结构抽象数据类型的定义由一个值域和定义在该值域上的一组操作组成。分为1.原子类型：变量的值不可分割，例如数位为100的整数。2.固定聚合类型：由确定数目的成分按某种结构组成，例如复数由实数加虚数3.可变聚合类...
数据结构和算法学习日记——栈
我要，我要，我还要
09-22 298
栈 栈是一个陷入后出的有序列表。 栈只能在表的一端进行添加和删除，不可对另一端进行操作，也不可在中间进行插入操作。 栈的可进行添加删除操作的一端被称为栈顶，另一端成为栈底。 栈有两种基本操作：出栈（pop）、入栈（push） 栈的应用场景 子程序 的调用 处理递归调用 表达式的转换（中缀表达式转换为后缀表达式） 二叉树的遍历 图的深度优先搜索 栈的简单实现 栈有两种基本的实现方式：数组、链表。...
数据结构学习日记（一）
weixin_46600208的博客
02-13 460
一， 1，数据元素是数据的基本单位，一个数据元素由若干数据项组成 2，数据结构：相互之间有关系的数据元素集合 ， 数据对象：相同性质的数据数据元素的集合 二， 1，逻辑结构 集合：各元素同属一个集合，无其他关系 线性结构：一对一关系，除了第一和最后，唯一前驱，唯一后继 树形结构：一对多关系 图状结构：多对多关系 2,物理结构 顺序存储：逻辑上相邻的元素存储在物理位置上也相邻的存储单元中。 链式存储：可以不相邻，用指针表示下一个数据元素的存储地址。 索引存储：建立附加的索引...
数据结构C语言版（Ellis）学习日志（1）
jianlongyingxia的博客
02-09 447
一、迭代与递归迭代：前一次输出作为下一次输入，反复执行直到条件满足递归：自身调用二、抽象数据类型(ADT)数据类型(data type)：一个对象集合和一组在这些对象上的操作的总称。抽象数据类型(ADT)：是一个数据类型，其数据对象和对象上的操作的规格说明独立于对象的存储表示和对象上操作的实现。                                 是指一个数学模型以及定义在该模型上的一...
数据结构算法题日志
卟笑的博客
04-25 124
链接：https://leetcode.cn来源：力扣（LeetCode）著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
C++学习日志day19-----数据结构与算法
displayMessage的博客
04-26 222
冒泡排序，选择排序，插入排序，快速排序，折半查找
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值