二叉树的相关算法

最新推荐文章于 2022-11-20 22:09:49 发布

Raptor_2017

最新推荐文章于 2022-11-20 22:09:49 发布

阅读量442

点赞数

分类专栏：数据结构文章标签： data structure 二叉树 bfs dfs 算法

本文链接：https://blog.csdn.net/Raptor_2017/article/details/70285231

版权

本文深入探讨了二叉树的各种遍历方法，包括前序、中序、后序遍历，以及递归和非递归实现。同时，详细阐述了广度优先搜索（BFS）和深度优先搜索（DFS）在二叉树遍历中的应用。

摘要由CSDN通过智能技术生成

二叉树的相关算法（前序、中序、后序，递归、非递归，广度、深度遍历）

/********************************************************************
* 程序说明：二叉树的相关算法
*			1. 二叉树的前序递归遍历		preOrderRecTra()
*			2. 二叉树的前序非递归遍历	preOrderNonRecTra()
*			3. 二叉树的中序递归遍历		midOrderRecTra()
*			4. 二叉树的中序非递归遍历	midOrderNonRecTra()
*			5. 二叉树的后序递归遍历		postOrderRecTra()
*			6. 二叉树的后序非递归遍历	postOrderNonRecTra()
*			7. 广度优先非递归遍历		bfs()
*			8. 深度优先非递归遍历		dfs()

* author：Raptor_2017
********************************************************************/

#define LOCAL
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<stack>
#include<queue>
using namespace std;

const int MAXLEN = 100;

typedef struct tNode {
	int have_value;
	int v;
	struct tNode *left, *right;
}node;

node *root;

/*
* 申请一个新的节点空间
*/
node* newNode() {
	node *u = (nod