/*********************************************************
文件名：二叉樹遍歷
制作人：**
主要功能：實現(xiàn)二叉樹的生成與三種遍歷過程
開始時間：4月24日
完成時間：4月24日
*********************************************************/
#include
#include

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

int?adr;????/*用于函數(shù)create_bitree（）為使每次遞歸調(diào)用create_bitree（）時adr都會發(fā)生變化*/

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（“請輸入一個字符串（空結(jié)點用‘@‘表示）：\n“）;
????????scanf（“%s“str）;
????????create_bitree（&rootstr）;
????????printf（“先序遍歷的結(jié)果是：\n“）;
????????pretraverse（root）;	
????????printf（“\n中序遍歷的結(jié)果是：\n“）;
????????intraverse（root）;
????????printf（“\n后序遍歷的結(jié)果是：\n“）;
????????posttraverser（root）;
????????prin