单函数调用创建树

#include<iostream>

#include<algorithm>

using namespace std;

struct cjs{

char data;

struct cjs*next;

struct cjs*pern;

};

void fun(struct cjs**T)//前序创建树 

{

char n;

cin>>n;

if(n=='*')

{

*T=NULL;

return;

}

else

{

*T=new cjs;

(*T)->data=n;

fun(&((*T)->next));

fun(&((*T)->pern));

}

}

void bl(struct cjs*T)//前序遍历 

{

if(T==NULL)

return;

else

{

printf ("%c ",T->data);

bl(T->next);

bl(T->pern);

}

}

int main()

{

struct cjs*tou;

struct cjs*T;

fun(&T);

bl(T);

}