二叉树构造、遍历和释放--自己写数据结构

    直接上代码

bitree.h文件如下：

#ifndef _BITREE_H_
#define _BITREE_H_

typedef  char TElemType;

typedef struct _BitNode
{
    TElemType data;
    struct _BitNode *lchild,*rchild;                
}BitNode,*pBitNode;

int bittree_creat(BitNode **T);
void pre_order(BitNode *T);
void mid_order(BitNode *T);
void post_order(BitNode *T); 
#endif

bittree.c文件如下

/***************************
时间：2014.12.16
作者：XIAO_PING_PING
编译环境：DEV-C++ 4.9.9.2 
内容：二叉树构造、遍历和释放 
功能： 学习写数据结构 

****************************/
/********************************
（1）scanf("%c",&ch);和 scanf("%d",&ch);
的区别在于前者是一次性输入，后者需要输入数字后回车才能返回 
（2）C语言指针作为函数的参数时，函数不能改变指针的值，
只能改变指针指向内容的值(只能用二级指针)，C++可以通过*(&p)引用达到在函数内部
改变参数指针的值 
（3）故也不可能实现将指针（包括结构体指针）