二叉树遍历的秘密

最新推荐文章于 2024-08-18 12:51:45 发布
最新推荐文章于 2024-08-18 12:51:45 发布
阅读量64 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_50873883/article/details/120576725
版权

二叉树遍历 先序遍历 中序遍历 后序遍历 节点出现顺序
关键词由CSDN通过智能技术生成

相信大家在学习数据结构中二叉树遍历的时候，先中后的遍历方式都是死记硬背下来的吧！
接下来，我用一个通俗易懂的方法教你记牢这三者的区别。
在这里插入图片描述
这个二叉树是可以这样遍历的 对于一个节点来说要遍历三次，自己一次，左子树返回一次，右子树返回一次。故图中的二叉树的遍历顺序为：ABDGGGDHHHGBBACEEIIIECFFFCA
在这个序列中ABDGGGDHHHGBBACEEIIIECFFFCA，每一个节点都出现了三次，先序遍历是该节点最先出现的次序,既先序为：ABDGHCEIF。 中序遍历为该节点第二次在ABDGGGDHHHGBBACEEIIIECFFFCA，出现的次序，故中序遍历的次序是：GDHBAEICF. 大家可以自己去验证一下后序遍历，是不是每一个节点第三次出现的次序。大家觉得是不是这样记过之后，再也不会忘记三种遍历的次序呢？

Oscar不是秃头Boy
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
二叉树的顺序存储实现及遍历
不能说的秘密的博客
11-08 1万+
关于二叉树的实现，常见的大概有三种实现方法： 顺序存储：采用数组来记录二叉树的所有节点 二叉链表存储： 每个节点保留一个left，right域，指向左右孩子 三叉链表存储： 每个节点保留一个left, right, parent域，指向左右孩子和父亲 本文将实现顺序存储来实现一个二叉树并介绍其遍历方法
二叉树的遍历
qq_35124535的博客
01-10 425
二叉树的遍历 递归非递归 思路和 java实现 二叉树遍历首先弄清遍历流程。 中序遍历:第一次经过从它找左，第二次经过找右，第三次经过回来。第二次经过访问它。 算法实现： 第二次访问是 pop（&S,&p）;Visit（p->data）;因为中序遍历跟第三次经过没关系。所以第二次就弹出栈了。 Java版的程序如下： [java] view
KY11 二叉树遍历
m0_73345579的博客
04-18 95
【代码】KY11 二叉树遍历。
多个数据结构实验程序
12-29
2. 栈：在非递归二叉树遍历中用于模拟函数调用。 3. 队列：在广度优先搜索（BFS）中遍历二叉树。 4. 树：包括二叉搜索树、平衡树（如AVL树或红黑树）等。 5. 散列表：用于快速查找和存储数据。 6. 排序算法：如快速...
数据结构设计题目要求.doc
12-08
3. **树结构**：未提供具体题目，但通常可能包括二叉树的遍历、平衡树的构造、树的查找和插入操作等。 4. **图结构**：未提供具体题目，但可能涉及图的遍历（深度优先搜索或广度优先搜索）、最短路径算法（如...
【数据结构-前缀哈希】力扣1124. 表现良好的最长时间段
sjsjs11的博客
08-14 396
表现良好的时间段”有两种情况，一种是当前的sum能在哈希表中匹配到sum - 1时（如果是匹配sum的话，这个子段是「劳累的天数」等于「不劳累的天数」。这一题前缀+哈希并不是空间最优，最优空间是使用贪心+栈的做法，虽然空间复杂度都是O(n)，但是实际的空间使用可能高于 O(n)，因为当哈希表需要扩展时，会预留更多的空间以减少哈希冲突。所谓「表现良好的时间段」，意味在这段时间内，「劳累的天数」是严格 大于「不劳累的天数」。输入：hours = [9,9,6,0,6,6,9]
笔记分享: 香港中文大学CSCI5610高级数据结构——最邻近查询
最新发布
qq_64091900的博客
08-18 496
香港中文大学CSCI5610高级数据结构
链表 19.删除链表的倒数第N个节点 双指针
qq_64633597的博客
08-14 212
return head 和return dummy.next 的区别，若删除的是头节点，则头节点还需要更新，题目中给的头节点就不能用了。而dummy作为虚拟头节点，永远是头节点的上一位，即使head发生变化，仍然是dummy.next。fast走n+1步，是为了和slow保持n+1个位置，此时fast移动至空节点，slow与fast位置差n+1节点，那slow再往后移动一位，就是需要删除的倒数第n个节点，即目标节点。倒数第几个，翻过来看即正数第几个。
数据结构之排序（下）
qq_74336191的博客
08-15 647
​ 嗨！小伙伴们，咱们又见面啦，在上一篇数据结构之排序（上）中，我们学习了直接插入排序、冒泡排序和希尔排序，今天我们继续学习排序这一块，准备好了吗？Ready Go ! ! ! ​
数据结构——二叉树
2301_80373479的博客
08-16 1427
轻松学会二叉树
线性表【双向循环链表基本定义与操作】（带头结点）
2401_82676816的博客
08-14 1236
双向循环链表的结构与双向链表完全一致，不同之处在于它的尾结点的next指针指向头结点，而头结点的prior指针指向尾结点，从而形成一个循环。//1.双向循环链表的结构定义（与双向链表完全一致）// 数据域//前驱和后继指针//HNode * 用来定义结点指针//HLinkList 用来定义链表指针。
uva1586分子量（Molar Mass,ACM/ICPC Danang 2007）
2301_80844586的博客
08-14 273
然后代码具体要考虑i++每次进行i++自动i++这样避免算完字母后碰到数字然后会多算一次字母。就是一位算数字后i++如果【i+2】就是匹配到两位数的话再次i++；这样可以有效避免数字越界（你可以好好思考一下）如果都没有就是1直接定义1即可。第一个是有四个字母然后把for循环中匹配到的字母进行确认到z里面后面进行。第二的大逻辑就行下面的if那个三大判断条件第一个是一位数并且是。也是改了小两天，然后说一下核心代码逻辑两大块的核心。就是没有数字的就是1的。
Codeforces Round 965 (Div. 2)
HKUST_ZJH的博客
08-14 1264
Codeforces Round 965 (Div. 2)
1223. 汉诺塔的移动次数
weixin_72786722的博客
08-13 308
汉诺塔的问题大家都已经很熟悉了，有三个柱子，每个柱子上有一些大小不一的金片，要把金片从 AA柱移动到 CC柱，可以借助 B 柱，请问 n个金片的情况下，需要最少移动多少次？输入一个整数 nn 代表金片的数量（n≤20）。一个整数，代表 n 个金片的移动次数。
数据结构 之 常见的树
oneouto的博客
08-14 838
本文介绍了二叉树、平衡树及平衡树的转换、哈夫曼树、红黑树、B树及B+树
Redis合集 第一章 数据结构 第一节 String数据结构
weixin_64260010的博客
08-15 201
String 的分类 String 普通字符串 int 整数 可以做自增 自减 float 浮点类型 可以做自增 自减 注意： 底层都是用字节数组存储 只不过编码的方式不同 常用命令 set 新增或修改key的value get 得到key的value mset 设置多个键值对 mget 得到多个key的value incr 让一个int的key增加1 incrby 让一个int的key自增并指定步长 incrbyfloat 让一个浮点数的数字自增并指定步长 setnt 添加一个String类型的键值对
二叉树遍历与线索二叉树详解
本节关注于二叉树的遍历方式，包括先序遍历、中序遍历和后序遍历。 首先，遍历二叉树的方法有多种，常见的有六种，分别是先序遍历（DLR、DRL、DRD），中序遍历（LDR、LDR、RLD），以及后序遍历（LRD、RLD、DLR）。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值