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.已知序列,画出二叉树: