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