ÈçºÎ¹¹½¨¶þ²æÊ÷

#define TElemType int
typedef struct BiTNode
{
        TElemType data;
        struct BiTNode * lchild,*rchild;

}BiTNode,* BiTree;
//ÏÈÐò´´½¨¶þ²æÊ÷
void CreateBiTree(BiTree *T)
{
    TElemType c;

    scanf("%c",&c);

    if(c!=' ')

    {
        *T=(BiTree)malloc(sizeof(BiTNode));

        if(!(*T))

        {
            exit(0);

        }

        (*T)->data=c;

        CreateBiTree(&(*T)->lchild);

        CreateBiTree(&(*T)->rchild);
    }

}

ÏÈÐòµÝ¹é´´½¨¶þ²æÊ÷£¬²¢¶ÔÆä½øÐÐ ÏÈÐò¡¢ÖÐÐò¡¢ºóÐò±éÀú

1.½¨Á¢¶þ²æÊ÷
2.ΪÁËÖ±¹ÛµÄÊä³öÊ÷£¬ÄÇô¿ÉÒÔÑ¡Ôñ¹ã¶È±éÀú¡£²é²éÊéÓ¦¸ÃÓС£
3.Éî¶ÈµÄ»°ÎÒÕâ¸ÕºÃÓÐÁ½¸öº¯Êý
#include
typedef struct{
char data;
}TElemType;
typedef struct BiTNode{
TElemType data;
struct BiTNode *lchild;
struct BiTNode *rchild;
}BiTNode, *BiTree;
void CreateBiTree(BiTree &T)
{
char ch;
TElemType elem;
printf("ÇëÊäÈëÊ÷½Úµã, ¿ÕÊ÷ÒÔ#´úÌæ:");
scanf("\n%c", &ch);
elem.data = ch;
if(ch == '#')
{
T = NULL;
}
else
{
T = (BiTNode * )malloc(sizeof(BiTNode));
if(!T) exit(-1);
T->data = elem; //Éú³É¸ù
CreateBiTree(T->lchild);//¹¹Ôì×ó×ÓÊ÷
CreateBiTree(T->rchild);// ¹¹ÔìÓÒ×ÓÊ÷
}
}
void main()
{
BiTree T;
CreateBiTree(T);
}