技术学习博2

补个档，第⑨周学的树

难的还是递归，绕来绕去( ´_ゝ` )

//树的定义（结点定义）
typedef char DataType;
typedef struct Node {
     DataType  data; 
     struct  Node  *lchild; 
     struct  Node  *rchild;                   
} BiNode,*BiTree;

//创建树的二叉链表（递归）
void CreateBiTree(BiTree *bt)
{
    char ch;
    ch = getchar();
    if(ch=='.') *bt=NULL;
    else 
    {
        *bt= (BiNode *)malloc(sizeof(BiNode)); 
        (*bt)->data=ch;
         CreateBiTree(&((*bt)->lchild)); //生成左子树
         CreateBiTree(&((*bt)->rchild)); //生成右子树
    }
}

//输出二叉树的元素（先序）
void Print(BiTree bt)
{
    if(bt==NULL)    
        return;
    else
    {
        printf("%c ", bt->data);
        Print(bt->lchild);
        Print(bt->rchild);
    }

}

//主函数
void main()
{
    BiTree T;
    CreateBiTree(&T);
    Print(T);
    
}