二叉树的四种遍历 前中后序+层序（附代码）

最新推荐文章于 2024-10-05 18:47:59 发布
最新推荐文章于 2024-10-05 18:47:59 发布
阅读量535 收藏 1
点赞数 1
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45905158/article/details/113523667
版权
本文介绍了二叉树的四种遍历方式：前序遍历（根-左-右）、中序遍历（左-根-右）、后序遍历（左-右-根）以及层序遍历，并通过代码和图解详细阐述了遍历过程。
摘要由CSDN通过智能技术生成

二叉树前序遍历：先访问根节点，接着访问左子树，最后是右子树

二叉树中序遍历：先访问左子树，接着访问根节点，最后是右子树

二叉树后序遍历：先访问左子树，接着访问右子树，最后是根节点

如图所示：
在这里插入图片描述以前序遍历为例，进行画图。
在这里插入图片描述中序遍历，后序遍历同理

实现代码：

// 二叉树前序遍历 
void BTPrevOrder(BTNode* root)
{
   
	if (root == NULL)
		return;

	printf("%c ", root->_data);
	BTPrevOrder(root->_left);
最低0.47元/天 解锁文章
July yi
关注
专栏目录
二叉树三种遍历（动态图+代码深入理解）
流楚丶格念的博客
04-29 3万+
文章目录一、图示理解（图片是一位前辈所留，在此感谢）1、先序遍历2、中序遍历3、后序遍历4、层序遍历二、深入理解三种遍历让我们来理解一下绕着外围跑一整圈的真正含义是：遍历所有结点时，都先往左孩子走，再往右孩子走。下面做一个实例吧三、代码实现加以理解以下是C语言全部代码实现下面是同样的例子用c++实现，大家可以参考一下 一、图示理解（图片是一位前辈所留，在此感谢） 1、先序遍历 先序遍历可以想象成，...
二叉树的四种遍历方式——前序、中序、后序、层序遍历（递归+非递归实现）
weixin_43298704的博客
09-10 1287
如果N代表根节点，L代表根节点的左子树，R代表根节点的右子树，则根据遍历根节点的先后次序有以下遍历方式： 1. NLR：前序遍历(Preorder Traversal 亦称先序遍历)——访问根结点--->根的左子树--->根的右子树。（简记为：根左右） 2. LNR：中序遍历(Inorder Traversal)——根的左子树--->根节点--->根的右子树。（简记为：左根右） 3. LRN：后序遍历(Postorder Traversal)——根的左子树--->根的右子树-
二叉树的前序中序后序遍历代码
01-03
用C语言实现数据结构中二叉树的前序中序后序遍历 int main()//主函数部分 { BiTree T=NULL; int Layer=0; int LayerT=0; printf("请输入二叉树：\n"); CreatBiTree(&T);printf("你输入的二叉树为：(竖型树状表示)\n"); PrintBinary(T,Layer); printf("\n"); printf("先序遍历二叉树为：\n"); PreOrderTraverse(T); printf("\n"); printf("中序遍历二叉树为：\n"); InOrderTraverse(T); printf("\n"); printf("后序遍历二叉树为：\n"); PostOrderTraverse(T); printf("\n"); printf("二叉树转换为树显示出来为：(竖型树状表示)\n"); PrintTree(T,LayerT); system("pause"); return 0; }
♥二叉树前、中、后序遍历代码实现♥
m0_52711790的博客
10-17 240
直接上代码： #include<iostream> #include<vector> #include<stack> using namespace std; //用结构体创建结点，包括创建一个数据域以及两个指向左右结点的指针 template<class DataType> struct TreeNode { DataType val; TreeNode<DataType> *lchild, *rchild; }; //创
二叉树的【层序遍历】【垂序遍历】具体思路，文中包含多种方法（附完整代码）
最新发布
bufangbufang的博客
10-05 895
本文将主要围绕以下问题进行讨论：二叉树的层序遍历、垂序遍历。层序遍历的两种方法 【迭代法】【递归法】垂序遍历的两种方法 【递归排序】【哈希递归】对于垂序遍历的方法多种多样，大家也可以多多尝试不同的思路。
二叉树遍历（前中后序遍历代码及注释）
weixin_47321452的博客
09-01 1371
我们将用递归的方式前中序的遍历出来下面的二叉树 这边代码的设定是如果左孩子或者右孩子为空的话则输入空格 接下来代码展示： #include "stdio.h" #include "stdlib.h" typedef struct bitnode{ //定义二叉树节点 char data; //节点的数据为字符 struct bitnode *lchild,*rchild; //每个节点都有左孩子右孩子 }bitnode,*bittree; void cre
二叉树遍历之中序遍历（源代码）
勤天下而拥家
05-18 1万+
二叉树的中序遍历 要点： 1.中序遍历左子树 2.访问根节点 3.中序遍历右子树 实例： 如图：中序遍历结果：DBEAFC 中序遍历的时间复杂度为：O(n)。 如果一棵二叉排序树的节点值是数值，中序遍历的结果为升序排列的数组。可以利用该性质检测一棵树是否为二叉排序数。 已知前序遍历和后序遍历，不能确定唯一的中序遍历 投影法: 计算中序遍历拥有比较简单直观的投影法，如图 3.
二叉树前中后序结构遍历代码实现
sakeww的博客
09-19 193
test.c int main() { TestBinTree(); return 0; } BinaryTree.c #define _CRT_SECURE_NO_WARNINGS 1 #include "BinaryTree.h" BTNode* BUyBinTreeNode(BTNDataType data) { BTNode* newNode = (BTNode*)malloc(sizeof(BTNode)); if (NULL == newNode) { assert(0);
数据结构——二叉树先序、中序、后序及层次四种遍历（C语言版）
热门推荐
正弦定理的博客
12-09 36万+
数据结构——二叉树先序、中序、后序三种遍历二叉树先序、中序、后序三种遍历三、代码展示： 二叉树先序、中序、后序三种遍历 先序遍历：3 2 2 3 8 6 5 4 中序遍历：2 2 3 3 4 5 6 8 后序遍历: 2 3 2 4 5 6 8 3 三种遍历不同之处在，输出数据放在不同之处 三、代码展示： #include<stdio.h> #include<stdlib.h> typedef struct Tree{ int
Python二叉树的遍历操作示例【前序遍历,中序遍历,后序遍历,层序遍历】
09-19
本文将深入探讨Python中的二叉树及其遍历方法，包括前序遍历、中序遍历、后序遍历以及层序遍历。通过具体的代码示例，我们将更好地理解这些遍历方法的工作原理和应用场景。 #### 二、二叉树基础知识回顾 二叉树是由...
【算法导论】二叉树的前中后序非递归遍历实现
苦咖啡的自留地
01-08 3998
二叉树的非递归遍历
二叉树的先序、中序、后序遍历以及代码实现
梦想不会灭
05-10 5897
一、二叉树的三种遍历方式 二叉树的遍历主要有三种：先(根)序遍历（根左右），中(根)序遍历（左根右），后(根)序遍历（左右根），以下图为例分别说明。 1、先(根)序遍历（根左右） 先序遍历的原则是：先根、再左、再右。 即：ABCDEFGH 2、中(根)序遍历（左根右） 中序遍历的原则是：先左、再根、再右。 即：BDCEAFHG 3、后(根)序遍历（左右根） 后序遍历的原则是：先左、再右、再根。 即：DECBHGFA 二、代码实现二叉树的三种遍历方式 /** * 下文中用到的TreeNode类 */
【数据结构】（十）二叉树的（前中后）序遍历, 算法+代码
qq_51523386的博客
05-06 346
【数据结构】（十）二叉树的遍历 （一）说明： 中序遍历左中右，有左子树就一直访问下去，直到没有返回根，然后右子树，之后一层层向上回溯。
二叉树-前中后序遍历-简单
披着鲨鱼皮的海盗
07-20 282
描述 给出一棵二叉树，返回其节点值的前中后序遍历。 您在真实的面试中是否遇到过这个题？  是 样例 给出一棵二叉树 {1,#,2,3}, 前序遍历程序 /** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * ...
二叉树-前-中-后序遍历
aitexuexue的博客
11-18 279
二叉树的前中后序遍历
[数据结构]二叉树的前中后序遍历
weixin_30951389的博客
05-11 88
1、介绍 在计算机科学里，树的遍历是指通过一种方法按照一定的顺序访问一颗树的过程。 对于二叉树，树的遍历通常有四种：先序遍历、中序遍历、后序遍历、广度优先遍历。（前三种亦统称深度优先遍历）对于多叉树，树的遍历通常有两种：深度优先遍历、广度优先遍历。 在学习前面三种深度优先遍历之前，很有必要了解它们之间到底是怎么遍历的，要自己去亲自去遍历，不要只看文字 先序遍历： 节点 - 左孩子 - 右孩子 中序...
二叉树的前序,中序,后序遍历
一蓑烟雨任平生
08-26 1万+
前序遍历：根节点->左子树->右子树（根->左->右） 中序遍历：左子树->根节点->右子树（左->根->右） 后序遍历：左子树->右子树->根节点（左->右->根） 技巧:看根节点打印的顺序,出现在前还是中,后. 前序遍历:GDAFEMHZ 中序遍历:ADEFGHMZ 后序遍历:AEFDHZMG 前序: 第一步：打印该节点（再三考虑还是把访问根节点这句话去掉了） 第二步：访问左子树，返回到第一步（注意：...
二叉树的前中后序遍历
LeBronJJJ的博客
08-17 595
1.前序遍历 前序遍历（DLR，lchild,data,rchild），是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右。前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。 前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。 若二叉树为空则结束返回，否则： （1）访问根结点。 （2）前序遍历左子树。 ...
二叉树的层序遍历先序遍历中序遍历后序遍历非递归算法代码
06-14
当然，二叉树的遍历有三种主要方式：先序遍历（根-左-右）、中序遍历（左-根-右）和后序遍历（左-右-根）。非递归的层次遍历（也叫广度优先遍历，从上到下、从左到右）通常使用队列来辅助实现。 这里分别给出这些遍历的非递归算法代码： 1. 层序遍历（广度优先遍历）： ```c #include <stdio.h> #include <stdlib.h> #include <queue> struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; }; void levelOrder(struct TreeNode* root) { if (root == NULL) return; // 使用队列存储每一层的节点 queue<struct TreeNode*> q; q.push(root); while (!q.empty()) { int size = q.size(); for (int i = 0; i < size; i++) { struct TreeNode* node = q.front(); q.pop(); printf("%d ", node->val); // 打印当前节点值 if (node->left != NULL) q.push(node->left); if (node->right != NULL) q.push(node->right); } printf("\n"); // 换行表示新的一层 } } ``` 2. 先序遍历（递归和非递归两种方式，这里是非递归版本，使用栈）： ```c void preorderNonRecursive(struct TreeNode* root) { if (root == NULL) return; stack<struct TreeNode*> s; s.push(root); while (!s.empty()) { struct TreeNode* node = s.top(); s.pop(); printf("%d ", node->val); // 打印当前节点值 if (node->right != NULL) s.push(node->right); if (node->left != NULL) s.push(node->left); } } ``` 3. 中序遍历（非递归，同样使用栈）： ```c void inorderNonRecursive(struct TreeNode* root) { if (root == NULL) return; stack<struct TreeNode*> s; struct TreeNode* curr = root; while (curr != NULL || !s.empty()) { while (curr != NULL) { s.push(curr); curr = curr->left; } curr = s.top(); s.pop(); printf("%d ", curr->val); // 打印当前节点值 curr = curr->right; } } ``` 4. 后序遍历（非递归，使用两个栈）： ```c void postorderNonRecursive(struct TreeNode* root) { if (root == NULL) return; stack<struct TreeNode*> s1, s2; s1.push(root); while (!s1.empty()) { struct TreeNode* node = s1.top(); s1.pop(); s2.push(node); if (node->left != NULL) s1.push(node->left); if (node->right != NULL) s1.push(node->right); } while (!s2.empty()) { struct TreeNode* node = s2.top(); s2.pop(); printf("%d ", node->val); // 打印当前节点值 } } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值