二叉树遍历的6种遍历方法

最新推荐文章于 2024-10-07 17:03:47 发布

Ahoob

最新推荐文章于 2024-10-07 17:03:47 发布

阅读量1.2k

点赞数

分类专栏：算法文章标签：二叉树遍历递归非递归

本文链接：https://blog.csdn.net/Ahoob/article/details/44540597

版权

本文介绍了二叉树的六种遍历方法，包括先序、中序和后序遍历的递归和非递归实现。通过详细代码展示不同遍历方式的实现细节。

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

二叉树遍历的6种遍历方法（先序遍历，中序遍历，后序遍历分别用递归跟非递归实现）。

主要代码如下：

#include <stdlib.h>

#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2

typedef struct BiTNode
{
 int data;
 struct BiTNode *left,*right;
}BiTNode,*BiTree;

int visit(int a)
{
 printf(a);
 return OK;
}

//先序遍历--递归
int PreOrder(BiTNode *ptree,int (*visit)(int))
{
 if(ptree)
 {
  if(visit(ptree->data))
   if