二叉树遍历源代码（c语言）

/*********************************************************
文件名：二叉树遍历
制作人：**
主要功能：实现二叉树的生成与三种遍历过程
开始时间：4月24日
完成时间：4月24日
*********************************************************/
#include
#include

typedef struct  btnode
{
     char data;       
	struct btnode *lchild;
	struct btnode *rchild;
}btnode;

int adr;    /*用于函数create_bitree（）为使每次递归调用create_bitree（）时adr都会发生变化*/

void create_bitree（btnode **rootchar str[]）;
void pretraverse（btnode *root）;
void intraverse（btnode *root）;
void posttraverser（btnode *root）;

void main（）
{
    btnode *root = NULL;
    char str[100];
    char judge;
    while（1）
	{
        adr=0;
        system（“cls“）;
        printf（“请输入一个字符串（空结点用‘@‘表示）：\n“）;
        scanf（“%s“str）;
        create_bitree（&rootstr）;
        printf（“先序遍历的结果是：\n“）;
        pretraverse（root）;	
        printf（“\n中序遍历的结果是：\n“）;
        intraverse（root）;
        printf（“\n后序遍历的结果是：\n“）;
        posttraverser（root）;
        prin