二叉树-递归、建立、打印

奥普瓯江

原理：

备注：

代码：

#include <stdio.h>
#include <stdlib.h>


typedef struct like
{
    char data;
    struct like *lchild;
    struct like *rchild;
}like, *likes;

void GetTree(likes *T);
void PriTree(likes T);

void PriTree(likes T)
{
    if(T != NULL)
    {
        printf("%c", T->data);
        PriTree(T->lchild);
        PriTree(T->rchild);
    }

}

void GetTree(likes *T)
{
    char c;

    scanf("%c", &c);

    if(c == ' ')
    {
        *T = NULL;
    }
    else
    {
        *T = (like* )malloc(sizeof(like ));
        (*T)->data = c;
        GetTree(&(*T)->lchild);
        GetTree(&(*T)->rchild);
    }
}
int main()
{
    likes T = NULL;

    GetTree(&T);
    PriTree(T);



    return 0;
}