二叉树的几种遍历(C实现)

 #include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>
#define MAX 20
struct LNODE
{
 int data;  //char data;
 struct LNODE *lson,*rson;
};
typedef struct LNODE NODE;
int n;
NODE *create_tree(NODE *root);
void prev(NODE *root);
void mid (NODE *root) ;
void post (NODE *root) ;
void prev1 (NODE *root) ;
void mid1 (NODE *root) ;
void post1(NODE *root);
//二叉排序树的插入递归算法：
//NODE *insert(NODE *p, NODE *root);

void main()
{
 NODE  *head=NULL;

 //创建二叉树
 printf("请输入数据(实验数据：abc00de0g00f000(0表示空格):\n");

 NODE *root=NULL;
 root=c