二叉树 建立 遍历

根据先序序列建树：

void PreCreat(Tree &p)
{
    char ch;
    scanf("%c",&ch);
    if (ch=='\n')
        return ;
    else if (ch==',')
        p = NULL;
    else
    {
        p = new TreeNode;
        p->data = ch;
        PreCreat(p->lchild);
        PreCreat(p->rchild);
    }
}

知道中序和后序建树:：

struct node *creat(struct node *root,char *s,char *s1,int n)
{
    if(n<=0) return NULL;
    root=(struct node*)malloc(sizeof(struct node));
    root->a=s1[n-1];
    int p=strchr(s,s1[n-1])-s;
    root->l=creat(root->l,s,s1,p);
    root->r=creat(root->r,s+p+1,s1+p,n-p-1);
    return root;
};

先序遍历

void preoder(Tree p)
{
    if (p)
    {
        printf("%c",p->data);
        preoder(p->lchild);
        preoder(p->rchild);


    }
}

中序遍历

void preoder(Tree p)
{
    if (p)
    {
        
        preoder(p->lchild);
        printf("%c",p->data);
        preoder(p->rchild);


    }
}

后序遍历

void preoder(Tree p)
{
    if (p)
    {
        
        preoder(p->lchild);
        
        preoder(p->rchild);
       printf("%c",p->data);


    }
}