数据结构与算法-学习笔记（2）-二叉树的遍历

最新推荐文章于 2024-09-26 00:03:11 发布
最新推荐文章于 2024-09-26 00:03:11 发布
阅读量163 收藏
点赞数 1
分类专栏： 数据结构与算法 文章标签： 算法 数据结构 二叉树 编程语言 区块链
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43765237/article/details/105273368
版权

菜鸟一枚，
刚刚学习数据结构与算法，
为了加深理解，
所以与同学们分享学习过程。

今天学习的是，
二叉树的遍历！！！

先序遍历
从根节点开始，先访问根节点，再先序遍历左子树，再先序遍历右子数
（有点递归的感觉）
在这里插入图片描述

中序遍历
从根节点开始，先中序序遍历左子树，再访问根节点，再中序遍历右子数
在这里插入图片描述

后序遍历
从根节点开始，先后序遍历左子树，，再后序遍历右子数，再访问根节点
在这里插入图片描述

若有错误的地方，请同学们指出。
谢谢同学们的阅读！！！

别怕，我是光！
关注
专栏目录
数据结构与算法-学习笔记 Java 版.zip
01-15
逻辑结构：描述数据元素之间的逻辑关系，如线性结构（如数组、链表）、树形结构（如二叉树、堆、B树...学习算法与数据结构不仅有助于理解程序的内部工作原理，更能帮助开发人员编写出高效、稳定和易于维护的软件系统。
数据结构与算法的学习笔记.zip
01-15
逻辑结构：描述数据元素之间的逻辑关系，如线性结构（如数组、链表）、树形结构（如二叉树、堆、B树...学习算法与数据结构不仅有助于理解程序的内部工作原理，更能帮助开发人员编写出高效、稳定和易于维护的软件系统。
数据结构与算法学习笔记
ityqing的博客
09-25 34万+
本文是王争老师的《算法与数据结构之美》的学习笔记，详细内容请看王争的专栏。有不懂的地方指出来，我做修改。 数据结构与算法思维导图 数据结构指的是“一组数据的存储结构”，算法指的是“操作数据的一组方法”。 数据结构是为算法服务的，算法是要作用再特定的数据结构上的。 最常用的数据结构预算法: 数据结构：数组、链表、栈、队列、散列表、二叉树‘、堆、跳表、图、Tire树 算法： 递归...
数据结构与算法----学习笔记（6）二叉树实战部分1
qq_38055396的博客
04-28 497
题型分类 二叉树的性质相关题目 二叉树的遍历相关题目 路径和相关题目 二叉树的构建相关题目 二叉树的存储结构 class TreeNode(object): def __init__(self,val): self.val = val self.left = None self.right = None 二叉树的性质相关题目 100 相同的树 101 对称二叉树 110 平衡二叉树 104 二叉树的最大深度 111 二叉树的最小深度 662 二叉
尚硅谷-数据结构与算法-二叉树笔记1
weixin_52002922的博客
10-16 177
1.1概念部分 package com.atguigu.tree; /** * 基础知识：节点（一个对象）、根节点（顶）、父节点、子节点、叶子节点（没有子节点得节点）、节点得权（节点得值）、路径（从root节点找到 * 该节点得路线），层、子树、树得高度（最大层数）、森林（多颗子树构成得森林） * 满二叉树：所有得叶子节点都在最后一层，并且系节点得总数=2^n-1，n为层数，则我们称为满二叉树 * 完全二叉树：如果该二叉树得所有叶子节点都在最后一层或者倒数第二...
数据结构与算法----学习笔记（6）二叉树实战部分2
qq_38055396的博客
05-03 362
二叉树的遍历相关题目 再去动手实现二叉树的三种遍历，分别使用递归、迭代、颜色标记法 以深度优先搜索为原型的遍历 144二叉树的前序遍历 94二叉树的中序遍历 145二叉树的后序遍历 可能涉及：Morris 遍历方法 以广度优先搜索为原型的遍历，在树中称为层序遍历 LeetCode 中有三种：自顶向下层序、自底向上层序、锯齿层序遍历。 102二叉树的层次遍历 103二叉树的锯齿形层次遍历 107二叉树的层次遍历 ii 116填充每个节点的下一个右侧节点指针 117填充每个节点的下一个右侧节点指针 ii 1
数据结构与算法学习笔记六---树和二叉树
我叫柱子哥
04-23 760
数据结构中的树和二叉树
数据结构与算法学习笔记-树和二叉树
qq_53548177的博客
12-10 754
声明：本博客仅为本人学习途中做的笔记 采自青岛大学王卓老师的视频教学 主要内容为算法思路，具体代码实现还需修改后才能运行，望各位看官多多包涵，您的点赞与评论是对我最大的肯定！ 1.树和二叉树的定义 数据的逻辑结构{线性结构{线性表栈(特殊线性表)队列(特殊线性表)字符串、数组、广义表非线性结构{树形结构图形结构 数据的逻辑结构 \begin{cases} 线性结构\begin{cases} 线性表 \\ 栈(特殊线性表) \\ .
数据结构——学习笔记——入门必看【建议收藏】
热门推荐
刘鑫磊
02-09 42万+
（2）静态查找表&动态查找表的区别用法【顺序查找-线性查找-折半查找-二分查找-有序表查找-插值查找-斐波那契查找-索引顺序表查找-分块查找】单独使用顺序存储结构（即数组）无法很好地实现树的存储概念，不过如果充分利用顺序存储和链式存储结构的特点，则完全可以实现对数的存储结构的表示。深度为 2，则至多只有 3 个结点：根结点，根结点的左子树，根结点的右子树···指的是这样一个数列：1、1、2、3、5、8、13、21、……（3）四中常见的多路查找树【2-3 树$2-3-4 树$B 树$B+ 树】的区别用法。
数据结构之---非递归中序遍历二叉树
weixin_44462351的博客
04-02 6648
二叉树中序非递归遍历算法实现 大家好，我是刚刚起步的萌新，最近在学数据结构，此次为大家分享二叉树的中序非递归遍历算法，实现及差错修改。 1.第一步呢我们需要创建二叉树，栈，基本栈方法这些我们就不一一说了，网上有很多。或可以联系我qq3434394197,代码如下： #include "stdio.h" #include "stdlib.h" #define MaxSize 50 typedef i...
数据结构与算法----学习笔记（6）二叉树实战部分3
qq_38055396的博客
05-04 236
二叉树的构建相关题目 这类题目本质还是用递归的手法来实现，但是这类题目有一个特点，就是它是构建一棵树，而不是给定一棵树，然后进行遍历，所以实现起来思路上有点逆向。 105从前序与中序遍历序列构造二叉树 106从中序与后序遍历序列构造二叉树 889根据前序和后序遍历构造二叉树 思路就是在递归中创建根节点，然后找到将元素劈成左右子树的方法，递归得到左右根节点， 接上创建的根然后返回。方法还是比较具有模板型的。 ...
算法数据结构学习笔记-C语言.zip
06-16
"算法数据结构学习笔记-C语言.zip"这个压缩包很可能是为大学生提供的一份详细的学习资源，涵盖了数据结构的基础知识、常见算法以及相关的实践练习。 首先，我们要理解数据结构的基本概念，如数组、链表、栈、队列、...
小码哥《恋上数据结构与算法》学习笔记.zip
06-16
在这个压缩包“小码哥《恋上数据结构与算法》学习笔记.zip”中，可能包含了丰富的资料，比如讲义、例题解析、练习题以及可能的编程实践项目，旨在帮助学生全面理解和掌握数据结构的基本原理和应用。 数据结构主要...
atcoder abc372 启发式合并， dp
2201_75845839的博客
09-22 484
现在考虑如何存数据。可以用并查集合并两个集合，并且在合并的时候一定要将小的集合合并到大的集合中去，因为小集合合并到大集合中，最后的集合一定大于小集合元素数量的两倍，因此合并的时间复杂度不会超过logn。思路：判断当前变化的位置对结果是否会产生影响，在询问前先计算有多少ABC, 每次变换位置x前后扫描一下[x - 2, x + 2]范围内是否有ABC，变换前有让cnt --， 变换后有让cnt ++思路：三进制转换，可以参考二进制，先把当前可以加入的最大的3的幂次加入,这样一定可以凑出答案。
python 实现harmonic series调和级数算法
luthane的博客
09-24 842
Hn∑k1n1kHn​k1∑n​k1​其中，𝑛n 是正整数。这个级数是由调和数列（Harmonic sequence）的各元素相加所得的和。调和级数的名字源于泛音及泛音列，即一条振动的弦的泛音的波长依次是基本波长的12131421​31​41​等。调和级数的性质发散性：调和级数是一个发散的无穷级数，也就是说，它的部分和随着项数的增加而无限增长。
【优选算法】（第一篇）
weixin_73861555的博客
09-25 953
这个⽅法是往后我们学习「快排算法」的时候，「数据划分」过程的重要⼀步。如果将快排算法拆解的话，这⼀段⼩代码就是实现快排算法的「核⼼步骤」。
【算法笔记】二分查找 红蓝染色法
weixin_51325964的博客
09-23 789
一个菜鸟的算法笔记
基于深度学习的图像修复算法
最新发布
weixin_42605076的博客
09-26 392
基于深度学习的图像修复算法旨在通过学习和生成模型来填补图像中的缺失或损坏部分。
达内数据结构与算法学习笔记详解
本资源是一份详细的达内数据结构与算法学习笔记，由Biyajuan_1在达内科技集团有限公司的现场班中整理。笔记涵盖了数据结构与算法的基础知识，适合对这两个领域有兴趣或正在学习的人参考。 1. 数据结构概览：学习...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值