数据结构与算法——二叉树的深度优先遍历

最新推荐文章于 2024-04-29 10:26:57 发布
最新推荐文章于 2024-04-29 10:26:57 发布
阅读量513 收藏 1
点赞数 1
分类专栏： 数据结构与算法 文章标签： 数据结构 算法 python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/YZL40514131/article/details/121392646
版权

例1：写出这棵树的先序遍历,中序遍历,后序遍历结果

在这里插入图片描述

1、先序遍历

遍历顺序：根节点——>左子树——>右子树
遍历结果：A—>B—>D—>H—>E—>C—>F—>G

2、中序遍历

遍历顺序：左子树——>根节点——>右子树
遍历结果：H—>D—>B—>E—>A—>F—>C—>G

3、后序遍历

遍历顺序：左子树——>右子树——>根节点
遍历结果：H—>D—>E—>B—>F—>G—>C—>A

例2：写出这棵树的先序遍历,中序遍历,后序遍历结果

在这里插入图片描述

1、先序遍历

遍历顺序：根节点——>左子树——>右子树
遍历结果：0—>1—>3—>7—>8—>4—>9—>2—>5—>6

2、中序遍历

遍历顺序：左子树——>根节点——>右子树
遍历结果：7—>3—>8—>1—>9—>4—>0—>5—>2—>6

3、后序遍历

遍历顺序：左子树——>右子树——>根节点
遍历结果：7—>8—>3—>9—>4—>1—>5—>6—>2—>0

敲代码敲到头发茂密
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
数据结构实验——二叉树相关操作
05-13
本人本科期间数据结构二叉树的实验 1、建立二叉树的存储结构 2、先序、中序、后序遍历二叉树（要求任选某一种用非递归算法完成） 3、查询二叉树中某个结点 4、统计二叉树中叶子结点的个数 5、求二叉树的深度 6、要求...
高级数据结构 | 二叉树层次遍历 —从左至右的顺序层次遍历 & 左右交替的“之“字型遍历 ...
专注于C/C++/Linux领域创作
04-13 1922
对于一个二叉树而言，通常有两种遍历方式，一种是深度优先遍历(Depth First Search)，一种是广度优先搜索(Breadth First Search)。 文章目录1、顺序层次遍历2、左右交替的层序遍历2.1 双端队列实现2.2 两个栈实现2.3 栈与队列实现 在前文中提到的，二叉树的先序遍历、中序遍历、后序遍历都属于深度优先遍历，而我们今天所讲的层次遍历就属于广度优先遍历。 ABGCD...
数据结构与算法 | 树的深度优先遍历
CY3761的博客
12-22 1028
# CY3761 | 2021-12-22 11:15 """ A BC(A) DE(B) FG（C） H(D) 树的深度优先遍历 先序遍历 根节点->左子树->右子树 从根开始 是否具有子树?是 遍历左节点.. 接着循环 是否具有子树,无 往上一层,是否具有右子树?是 遍历右节点.. 接着循环 假设如果E有子节点,则继续下层遍历左再往上遍历右 A->B->D->H->E->C->F->G 中序遍历 左子树->右子树->根节点
二叉树深度优先遍历的三种方式-先序，中序，后序遍历
qq_34645863的博客
11-24 2977
本文将记录自己学习过程中的理解。将按顺序介绍先序、中序、及后序的递归及非递归实现，其实非递归是可以在对递归的理解上写出来的。“树的深度优先遍历”分为先、中、后序用的是栈，“树的广度优先遍历”即层次遍历，用的是队列，下一篇会讲。树不用判重，就是因为树比较特殊，不像是图，要考虑重复遍历。 目录 0.写在前面 1.生成本文例子中的树 2.先序遍历递归方式 3.先序的非递归方式 4.中序递归 ...
Acwing 846-树的重心
她与伞皆过客的博客
04-27 285
#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int n; vector<int> G[N]; bool vis[N]; int ans=N; //以u为根的子树中点的数量 int dfs(int u) { vis[u]=true; int sum=1,res=0; for(auto i : G[u]) { if(!vis[i]) .
二叉树深度优先3种遍历（6种实现）
q_a_z_w_s_x___的博客
06-22 856
二叉树遍历方式 深度优先：前序、中序、后序 广度优先：层序遍历 说明： 前序遍历【中、左、右】：先访问中间节点，再访问左孩子，再访问右孩子。左、右孩子分别也是前序 中序遍历【左、中、右】： 后序遍历【左、右、中】 遍历：递归 & 非递归【递归的实现–>栈，所以非递归借助栈实现】 代码实现如下： 1-（1）递归 – 前序 import java.util.ArrayList; /** - Definition for a binary tree node. - public class
二叉树遍历(深度优先+广度优先)
Dablelv 的博客专栏。
05-22 8419
二叉树的遍历分为两类，一类是深度优先遍历，一类是广度优先遍历。
前序/中序/后序遍历/哈夫曼树
SKY_yiyi_9的博客
09-18 5018
1.前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。 中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。若二叉树为空则结束返回 后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后遍历根结点。 前序遍历：根左右 中序遍历：左根右 后序：左右根 前序遍历结果：ABDECF 中序遍历结果：DBEAFC 后序遍历结果：DEBFCA 已知前序遍历和中序遍历，就能确定后序遍
二叉树深度优先遍历解题思路
weixin_57613499的博客
12-18 3279
对二叉树的深度遍历的理解和所延伸出的解题思路的分享，作者能力有限，有任何问题请多多指正。
【数据结构】二叉树的·深度优先遍历（前中后序遍历）and·广度优先（层序遍历）
luhaoran814的博客
09-21 1667
二叉树的·深度优先遍历（前中后序遍历）and·广度优先（层序遍历）
[数据结构]二叉树概念
qq_66767938的博客
03-22 712
认识二叉树
数据结构——二叉树
02-06
该文件包括二叉树的头文件（BitTree开头）和堆栈的头文件（Seq开头），另外还实现了编写按层次顺序（同一层自左至右）遍历二叉树的算法、后序递归遍历计算二叉树的深度的算法、判断给定二叉树是否为完全二叉树（通过...
数据结构——二叉树有关操作程序
12-17
(1)以二叉链表作为存储结构，从键盘以先序次序输入各个结点（空格字符表示空树）建立一棵二叉树； (2)对（1）中生成的二叉树进行判空； (3)对（1）中生成的二叉树进行遍历（分别实现先序遍历、中序遍历、后序...
（39）4.29数据结构（栈，队列和数组）栈
最新发布
2302_81921490的博客
04-29 365
/****做题的时候一定要注意top指针指向的位置，看看是指向栈顶元素还是指向栈顶元素后面一个位置****///////声明一个顺序栈(分配空间）//先出栈，指针再减一。//静态数组存放栈中元素。
《数据结构》C语言版 (清华严蔚敏考研版） 第二章 线性表知识梳理与总结
路漫漫其修远兮，吾将上下而求索。小手点一波关注进阶的李仙桎，我们一起携手进步，
04-28 1340
线性表是数据结构的一种，它是一组具有相同数据类型的数据元素的有限序列。在线性表中，除了第一个和最后一个数据元素之外，每个数据元素均只有一个直接前驱和一个直接后继。线性表的元素个数n（n≥0）定义为线性表的长度，当n=0时，称为空表。线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链表的形式存储线性表的抽象数据类型定义ADT List{数据对象:D={ai|aiEElemSet.i=1,2,…,n,n≥0} //任意数据元素的集合。
深入探索 Python 中的动态数组：实现、操作、优化及其与传统数组和其他数据结构的性能比较
lph159的博客
04-29 1350
本文详细探讨了 Python 中动态数组的实现及其核心特性，特别是 Python 列表如何在运行时动态调整大小以适应不断变化的数据需求。我们首先介绍了动态数组的概念及其与传统静态数组的差异，着重于 Python 列表的动态性和灵活性。文章进一步深入讨论了列表的内部结构，如何在内存中表示，以及在需要时如何自动扩展其容量。此外，对列表进行元素添加、删除、访问和调整大小等操作的时间复杂度进行了分析，展示了这些操作的效率和实际应用中的表现。
数据结构：初识集合框架
li_wj6的博客
04-26 789
初入数据结构
数据结构篇其二---单链表（C语言+超万字解析）
2303_79972050的博客
04-26 692
单链表，这里不带头节点，只有头指针。单链表篇-------我认为单链表帮我深入理解指针和结构体；指针部分：1.传值和传址调用2.涉及到二级指针结构体部分：结构体自引用；结构体指针；由一的引入，可以说链表是由一个个结点组成的有序集合。首先，链表是一种线性表。线性表有逻辑结构和物理结构的特点，那么链表呢？链表：逻辑结构：连续（线性），满足线性表的定义。物理结构：不连续（非线性）。那么我们就可以借此画图分析了，即逻辑图和物理图。
数据结构二叉树深度优先遍历
01-29
二叉树的深度优先遍历是一种遍历二叉树的方法，它按照根节点、左子树、右子树的顺序进行遍历。深度优先遍历有三种方式：前序遍历、中序遍历和后序遍历。 1. 前序遍历（Preorder Traversal）：先访问根节点，然后递归地遍历左子树和右子树。 2. 中序遍历（Inorder Traversal）：先递归地遍历左子树，然后访问根节点，最后递归地遍历右子树。 3. 后序遍历（Postorder Traversal）：先递归地遍历左子树和右子树，最后访问根节点。 下面是三种深度优先遍历的示例代码： 1. 前序遍历： ```python def preorderTraversal(root): if root is None: return [] result = [] result.append(root.val) result.extend(preorderTraversal(root.left)) result.extend(preorderTraversal(root.right)) return result ``` 2. 中序遍历： ```python def inorderTraversal(root): if root is None: return [] result = [] result.extend(inorderTraversal(root.left)) result.append(root.val) result.extend(inorderTraversal(root.right)) return result ``` 3. 后序遍历： ```python def postorderTraversal(root): if root is None: return [] result = [] result.extend(postorderTraversal(root.left)) result.extend(postorderTraversal(root.right)) result.append(root.val) return result ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

敲代码敲到头发茂密

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值