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

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

二叉树的遍历

二叉树图

二叉树图

遍历说明

前序遍历

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

中序遍历

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

后序遍历

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

说明

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

二叉树的三种遍历

前序遍历

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

中序遍历

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

后序遍历

  • 遍历结果：IHGDBJEFCA
  • 遍历过程⬇️
    后序遍历
horizon_157
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构学习日记（一）
weixin_46600208的博客
02-13 400
一， 1，数据元素是数据的基本单位，一个数据元素由若干数据项组成 2，数据结构：相互之间有关系的数据元素集合 ， 数据对象：相同性质的数据数据元素的集合 二， 1，逻辑结构 集合：各元素同属一个集合，无其他关系 线性结构：一对一关系，除了第一和最后，唯一前驱，唯一后继 树形结构：一对多关系 图状结构：多对多关系 2,物理结构 顺序存储：逻辑上相邻的元素存储在物理位置上也相邻的存储单元中。 链式存储：可以不相邻，用指针表示下一个数据元素的存储地址。 索引存储：建立附加的索引...
数据结构学习记录连载1
BruceWoo的专栏
10-17 1247
 1.题目：基本要求：1) 建立线性表的顺序表类SeqList，     提高要求：在顺序表类SeqList增加一个删除函数，要求删除顺序表中等于item的所有元素。1.SeqList.h:/** Copyright (c) 2009,FreshAir团队嵌入式软件研发组* All rights reserved.** 文件名称：SeqList.h* 摘 要： 定义顺序表类** 当前版
数据结构与算法学习日记【1】
horizon_157 Blog
03-06 329
文章目录什么是数据结构？定义抽象数据类型（Abstract Data Type）什么是算法定义算法的复杂度好算法的取决复杂度分析应用实例（最大子数列）算法一算法二算法三（分而治之）算法四（线上/在线处理）关于课程 解决问题方法的效率，跟算法的巧妙程度有关。 什么是数据结构？ 定义 1、数据对象在计算机中的组织方式⬇️ 逻辑结构 物理存储结构 2、数据对象与一系列加在其身上的操作相关 3、完成上述操作所用的方法即为算法 抽象数据类型（Abstract Data Type） 1、数据类型 数据对象集
数据结构学习日记----1
James__qiu的博客
02-10 287
数据结构学习日记----1 ▪ 数据结构是学习计算机科学的基础，它能让我们学习到一些计算机底层的东西，能够帮助我们更好的去理解和应用计算机。 ▪ 历史来源：1968年美国的高德纳在《计算机程序设计艺术》一书中提出。 A.什么是数据？ 数据是描述客观事物的符号，是计算机中可以操作的对象。 数据，数据对象，数据元素，数据项的关系可有下面的导图直观的看到。 B.什么是数据结构？ 数据结构是相互之间存在...
数据结构-算法日志
u011809807的博客
09-15 296
算法培训第一周内容Day1 链表 课件： //SRCT_Certi/8.第三期Pro培训/培训课件/day1_链表/习题： POJ 3481 Day2 栈，队列 课件： //SRCT_Certi/8.第三期Pro培训/培训课件/day2_栈,队列/习题： 进制转换：//SRCT_Certi/8.第三期Pro培训/培训课件/day
算法与数据结构课程设计 文具店的货品管理系统的设计.doc
05-26
**文具店货品管理系统**是基于算法与数据结构理论设计的一款小型应用系统。该系统旨在解决文具店日常运营中的商品管理问题，包括库存管理、销售记录、进货及货物信息查询等核心功能。 #### 二、问题描述 文具店...
高一凡数据结构算法实现
04-30
在学习和使用高一凡的数据结构算法实现时，不仅可以加深对基本概念的理解，还能提升编程技巧，为后续的软件开发或算法竞赛打下坚实基础。同时，理解并实践这些实现可以帮助我们更好地分析和优化算法，提高程序运行...
Study:学习算法日记
05-16
总的来说，“Study:学习算法日记”涵盖了Java基础、测试、数据结构和算法等多个方面，是一份全面的Java学习资源。通过深入研究这些笔记和代码，学习者不仅可以巩固Java编程技能，还能提升解决实际问题的能力。
ACM 入门学习介绍.md
最新发布
02-21
- 熟悉各种算法和数据结构的应用场景。 - 学会快速定位和修复代码中的错误。 #### 四、必备知识领域 ##### 1. **编程语言** - 掌握C/C++或JAVA的基础语法。 - 理解面向对象编程的基本概念（如类、对象、继承等...
leetcode蓄水池JAVA-Algorithm-in-Java:算法学习日记
06-30
中的基本数据结构 7/18 LC 60 7/30 LC 100 8/5 LC 117 8/9 LC 130 8/14 LC 147 9/9 LC 176 2019年 5/29 LC 209 实现 BinaryIndexedTree。 7/31/18 位操作。 需要更多了解 问题 LC 401 Integer . countBits(h * 64 + ...
数据结构基础学习笔记.pdf
08-30
此次上传的资源是PDF格式的文档，即就是博主的学习笔记，笔记内容是博主看视频做的记录，相对来讲，简单通俗易通，只能的排版方面不是特别的好，希望慎重下载，不喜勿喷呀，我们都是好孩纸，加油！！！
数据结构与算法学习日记（1）-- 链表1
daoyanjia的博客
02-23 224
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 484
数据结构（Data Structure）是相互之间存在一种或多种特定关系的数据元素的集合。数据元素之间的相互关系称为结构，包含四种：1.集合 2.线性结构 3. 树形结构 4.图状结构或者网状结构抽象数据类型的定义由一个值域和定义在该值域上的一组操作组成。分为1.原子类型：变量的值不可分割，例如数位为100的整数。2.固定聚合类型：由确定数目的成分按某种结构组成，例如复数由实数加虚数3.可变聚合类...
数据结构和算法学习日记——栈
我要，我要，我还要
09-22 241
栈 栈是一个陷入后出的有序列表。 栈只能在表的一端进行添加和删除，不可对另一端进行操作，也不可在中间进行插入操作。 栈的可进行添加删除操作的一端被称为栈顶，另一端成为栈底。 栈有两种基本操作：出栈（pop）、入栈（push） 栈的应用场景 子程序 的调用 处理递归调用 表达式的转换（中缀表达式转换为后缀表达式） 二叉树的遍历 图的深度优先搜索 栈的简单实现 栈有两种基本的实现方式：数组、链表。...
数据结构C语言版（Ellis）学习日志（1）
jianlongyingxia的博客
02-09 396
一、迭代与递归迭代：前一次输出作为下一次输入，反复执行直到条件满足递归：自身调用二、抽象数据类型(ADT)数据类型(data type)：一个对象集合和一组在这些对象上的操作的总称。抽象数据类型(ADT)：是一个数据类型，其数据对象和对象上的操作的规格说明独立于对象的存储表示和对象上操作的实现。                                 是指一个数学模型以及定义在该模型上的一...
数据结构算法题日志
卟笑的博客
04-25 95
链接：https://leetcode.cn来源：力扣（LeetCode）著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
C++学习日志day19-----数据结构与算法
displayMessage的博客
04-26 178
冒泡排序，选择排序，插入排序，快速排序，折半查找
数据结构学习日志—1.16
盐小弟的博客
01-17 111
题目1：除法求值 这道题的解法有多种，并查法、广度优先搜索、深度优先搜索等 采用广度优先搜索BFS进行解决： 代码： vector<double> calcEquation(vector<vector<string>>& equations, vector<double>& values, vector<vector<string>>& queries) { //第一步,将a、b等顶点映射到哈
数据结构与算法：折半查找详解及代码实现
"本资源是关于数据结构与算法的学习资料，特别是针对查找算法的习题解答，使用了C#语言。内容包括哈希造表、折半查找等概念的实践应用，并提供了查找过程的示例及非递归与递归的折半查找算法实现。" 在查找算法中，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值