2.27作业

1.二叉树的中序和后序遍历

//中序遍历:左根右
void mid(tree_p T)
{
    if(T==NULL)
    {
        return;
    }  
	mid(T->lchild);  
    printf("%c->",T->data);
	mid(T->rchild);   
}

//后序遍历:左右根
void aft(tree_p T)
{
    if(T==NULL)
    {
        return;
    } 
	aft(T->lchild);   
    aft(T->rchild);  
    printf("%c->",T->data);
}

2.已知序列，画出二叉树：