1、前序遍历
2、中序遍历
3、后序遍历
//前序遍历的递归算法
void PreOrder(bitree* root)
{
if (root != NULL)
{
printf("%c", root->data);
PreOrder(root->lchild);
PreOrder(root->rchild);
}
}
//中序遍历的递归算法
void InOrder(bitree* root)
{
if (root != NULL)
{
InOrder(root->lchild);
printf("%c", root->data);
InOrder(root->rchild);
}
}
//后序遍历的递归算法
void PostOrder(bitree* root)
{
if (root != NULL)
{
PostOrder(root->lchild);
PostOrder(root->rchild);
printf("%c", root->data);
}
}