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

最新推荐文章于 2025-10-13 22:59:39 发布

原创

最新推荐文章于 2025-10-13 22:59:39 发布 · 1.2k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树遍历 #递归 #非递归

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

二叉树遍历的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(PreOrder(