#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
struct node{
    char data;
    node * lchild;
    node * rchild;
};
node * creattree(node * t)
{
    char str;
    str=getchar();
    if(str==' ')
        t=NULL;
    else{
        t=(node *)malloc(sizeof(node));
        t->data=str;
        t->lchild=creattree(t->lchild);
        t->rchild=creattree(t->rchild);
    }
    return t;
}
void  preorder(node * t)
{
    if(t){
        putchar(t->data);
        preorder(t->lchild);
        preorder(t->rchild);
    }
}
void  onorder(node * t)
{
    if(t){
        onorder(t->lchild);
        putchar(t->data);
        onorder(t->rchild);
    }
}
void afterorder(node * t)
{
    if(t){
        afterorder(t->lchild);
        afterorder(t->rchild);
        putchar(t->data);
    }
}
int main(){
    node * t;
    t=creattree(t);
    preorder(t);
    putchar('\n');
    onorder(t);
    putchar('\n');
    afterorder(t);
    putchar('\n');
    return 0;
}


   

北爱的佟丽娅，大爱

其实我要表现的是里面那个沈冰角色，可不可以这样说，是个男人都喜欢......

不知道你这个程序发出来做什么，不过确实挺好的。

出道题，不用递归，后序遍历你刚创建的二叉树。