//二叉树的创建，第二种方法   {

　　BiTree T;

　　char c;

　　printf（"请输入数据："）；

　　c = getchar（）；

　　flushall（）；

　　if（c != '$'）

　　{

　　T = （BiNode *）malloc（sizeof（BiNode））；

　　T->data = c;

　　T->lch = Creat（）；

　　T->rch = Creat（）；

　　}

　　else

　　T = NULL;

　　return T;

　　}

　　void Preorder（BiTree T）

　　//先序遍历

　　{

　　if（T）

　　{

　　printf（"%c",T->data）；

　　Preorder（T->lch）；

　　Preorder（T->rch）；

　　}   }

　　void Inorder（BiTree T）

　　//中序遍历

　　{

　　if（T）

　　{

　　Inorder（T->lch）；

　　printf（"%c",T->data）；

　　Inorder（T->rch）；

　　}   }

　　void Postorder（BiTree T）

　　//后续遍历

　　{

　　if（T）

　　{

　　Postorder（T->lch）；

　　Postorder（T->rch）；

　　printf（"%c",T->data）；

　　}

　　}