数据结构-二叉树的前序、中序、后序遍历的递归和非递归实现

最新推荐文章于 2021-07-17 22:46:02 发布
最新推荐文章于 2021-07-17 22:46:02 发布
阅读量842 收藏 2
点赞数
分类专栏： leetcode c++ 数据结构 文章标签： 数据结构 二叉树 遍历 递归 非递归
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/my_lovely_lemon_tree/article/details/72721020
版权
本文主要介绍了二叉树的前序、中序、后序遍历，包括递归和非递归两种实现方式。在递归实现中，代码简洁直接，而在非递归实现中，利用栈进行辅助，确保节点按正确顺序访问。通过理解这些遍历方法，可以更好地解决LeetCode等平台上的二叉树问题。
摘要由CSDN通过智能技术生成

在leetcode刷题，很多地方会考察到二叉树的遍历。
深度优先遍历DFS和广度优先遍历BFS看这里【链接】
这篇总结一下前序、中序、后序遍历的实现，备忘。

1.基础知识

二叉树的定义如下：

struct TreeNode {
      int val;
      TreeNode *left;
      TreeNode *right;
      TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 };

序–指的是根结点被遍历的顺序。
前序遍历： 根结点，左子树，右子树
中序遍历：左子树，根结点，右子树
后序遍历：左子树，右子树，根结点
这里拿百度百科的图片作为示例，这个不是二叉树。

最低0.47元/天 解锁文章
沐沐余风
关注
专栏目录
C语言实现二叉树前序中序后序递归与非递归遍历、层次遍历、二叉树带权路径长度
rather_than的博客
08-22 1207
用C语言实现了二叉树的初始化，循环队列与顺序栈的建立。利用递归与非递归方式实现前序遍历、中序遍历、后序遍历。求得了二叉树带权路径长度。利用队列实现了层次遍历。
C语言数据结构二叉树的前序 中序 后序 遍历 和非递归实现的中序遍历
Algorithm_Soul
06-07 2932
//二叉树的前序 中序 后序 遍历 和非递归的中序遍历 /* 二叉树的初始化 二叉树的创建 二叉树的测试函数 数据结构体 节点结构体 总的结构体 */ #include<stdio.h> #include<stdlib.h> #define MAXSIZE 1024 #define MAXNODE 100 static int id=0; typedef struct ...
二叉树前序、中序、后序三种遍历的非递归算法（C语言）
12-29
二叉树前序、中序、后序三种遍历的非递归算法（C语言）
二叉树的非递归遍历
weixin_30518397的博客
08-25 368
二叉树的非递归遍历 二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用...
二叉树的前序、中序、后序遍历（递归、非递归）实现
weixin_30654583的博客
06-24 1208
本文部分来源于CSDN兰亭风雨大牛的原创。链接为http://blog.csdn.net/ns_code/article/details/12977901 因为感觉大牛讲的很好，所以这里的文字讲解采用大牛的，大家可以直接看原创！代码部分是我自己的，leetcode代码，可在leetcode Accepted 二叉树是一种非常重要的数据结构，很多其他数据机构都是基于二叉树的基础演变过来的。二叉...
二叉树基础之前序遍历、中序遍历、后序遍历的递归和非递归实现
a631278993的博客
03-23 109
转载请注明原文地址：http://www.cnblogs.com/ygj0930/p/6604347.html 一：树的结点 一般默认树的结点由：结点值、左儿子、右儿子，构造函数组成。 class TreeNode{ int value; TreeNode left; TreeNode right; public Tr...
用java实现二叉树遍历
zyj8170的专栏
12-05 5762
public class BinaryTree { // design node for tree public void printNode(TreeNode node) { System.out.print(node.getData()); } class TreeNode { private String data; private TreeNode lef
非递归前序,中序,后序遍历二叉树(优化算法).rar_nooneyh_二叉树 非递归_前序 中序 后序_树遍历算法_遍历二叉树
09-14
对于二叉树的非递归遍历算法，除了优化栈空间使用之外，还有助于理解和实现其他数据结构，如线索二叉树，以及在实际问题中的应用，如序列化和反序列化二叉树。这些算法在面试中也经常被问到，是每个程序员应该掌握的...
数据结构 创建二叉树 先序中序后序遍历 递归及非递归算法
weixin_44371476的博客
11-10 560
#include <stdio.h> #include<malloc.h> #include<queue> #include<stack> using namespace std; typedef struct LNode{ int data; struct LNode *lchild, *rchild; }; //层序创建二叉树 struct LNode* creat(int a[],int n) { if(n==0) return NUL
二叉树先序、中序、后序三种遍历的非递归算法
12-01
二叉树先序、中序、后序三种遍历的非递归算法 给出二叉树先序、中序、后序三种遍历的非递归算法，此三个算法可视为标准算法。
二叉树前序、中序和后序遍历的非递归实现
weixin_34257076的博客
11-01 43
1 二叉树的遍历 1.1 前序遍历 对于每棵子树，先处理根，然后处理左子树，最后处理右子树。根最先访问，所以是前序遍历。 1.2 中序遍历 对于每棵子树，先处理左子树，然后处理根，最后处理右子树。根中间访问，所以是中序遍历。 1.3 后序遍历 对于每棵子树，先处理左子树，然后处理右子树，最后处理根。根最后访问，所以是后序遍历。 2 二叉树的中序遍历的非递归实现 第一，用栈实现； ...
二叉树的前序、中序、后序遍历非递归实现
swust_lian的博客
04-20 298
思路： 借助栈来实现 前序遍历： /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ // 前序...
二叉树的前序、中序、后序遍历的算法（递归形式和非递归形式）
nishiwodeangel的专栏
09-01 600
//前序遍历非递归算法 #define maxsize 100 typedef struct { int value; Bitree *lchild; Bitree *rchild; }Bitree; typedef struct { Bitree Elem[maxsize]; int top; }SqStack; void PreOrderUnrec(Bitree *t) {
【数据结构】二叉树前中后序遍历、层序遍历（递归实现）
Begin
07-05 895
这里使用前序遍历方式建立二叉树 主要介绍：递归实现二叉树建立，前序、中序、后续、层序遍历 ，求二叉树深度及节点个数  本文使用序列：array[10] = { 1, 2, 3, -1, -1, 4, -1, -1, 5, 6 }; 前序遍历算法： 若二叉树为空，则算法结束，否则： 1）先访问根节点   2）前序遍历访问左子树   3）前序遍历访问右子树 前序遍历结果：1 2 3
二叉树的前序遍历 中序遍历 后序遍历 层次遍历的递归与非递归实现
单线程的Daniel的博客
12-30 175
二叉树的前序遍历 中序遍历 后序遍历 层次遍历的递归与非递归实现
Java实现二叉树遍历：前序、中序、后序（递归和非递归）
文以的博客
01-30 191
1:前序遍历 （1）访问根结点。 （2）前序遍历左子树。 （3）前序遍历右子树 。 2:中序遍历 （1）中序遍历左子树。 （2）访问根结点。 （3）中序遍历右子树。 3:后序遍历 （1）后序遍历左子树。 （2）后序遍历右子树。 （3）访问根结点。 结点定义： public class Node { private int data; ...
数据结构 — 实现二叉树的前序，中序，后序遍历(非递归)
阿亮的博客
07-26 1700
实现二叉树的前序，中序，后序遍历 ————————————————————————————— 相信大家对二叉树已经很了解了，我以前写过一个二叉树的基本操作的博客，里面有很多二叉树的很多功能，比如高度，叶子结点 个数什么的都很简单，但是大多数都是递归实现的，可能思考过程会相比较简单一点，我当时没有写到二叉树的前序，中序，后序 的非递归遍历，这里
数据结构与算法--之树的中序遍历（递归方式）
qq_19520877的博客
07-17 295
public List inorderTraversal(TreeNode root) { List list = new ArrayList<>(); inorder(root,list); return list; } public void inorder(TreeNode root,List<Integer> res){ if(root==null) return; inorder(root.left,res); res.add(root.val);
非递归实现：前序中序后序遍历二叉树
本文档主要介绍了如何使用非递归方法实现二叉树的前序、中序和后序遍历。在数据结构课程中，这些基本操作是理解和实践二叉树核心概念的关键。以下是详细的解析： 1. **前序遍历（Preorder Traversal）** 前序遍历...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值