最简单的递归算法实现二叉树的遍历!
//二叉树的先序遍历算法
void preorder(Btnode *p)
{
if(p!=null)
{
visit(p);
preorder(p->lchild);
preorder(p->rchild);
}
}
//二叉树的中序遍历
void inorder(Btnode *p)
{
if(*p!=null)
{
inorder(p->lchild);
visit(p);
inorder(p->rchild);
}
}
//二叉树的后序遍历
void postorder(Btnode *p)
{
if(*p!=null)
{
postorder(p->lchild);
postorder(p->rchild);
visit(p);
}
}