// 先序遍历 二叉树：
void PreOrder(BiTree root ) //root为指向二叉树(或某一子树)根结点的指针
{ if(root!=NULL)
{
Visit(root->data); //访问根节点
PreOrder(root->LChild); //访问左子树
PreOrder(root->RChild); //访问右子树
}
}
// 中序遍历 二叉树：
void InOrder(BiTree root) //root为指向二叉树(或某一子树)根结点的指针
{ if(root!=NULL)
{
InOrder(root->LChild); //访问左子树
Visit(root->data); //访问根节点
InOrder(root->RChild); //访问右子树
}
}
// 后序遍历二叉树：
void PostOrder(BiTree root) //root为指向二叉树(或某一子树)根结点的指针
{ if(root!=NULL)
{
PostOrder(root->LChild); //访问左子树
PostOrder(root->RChild); //访问右子树
Visit(root->data); //访问根节点
}
} 文章来源：智云一二三科技
文章标题：遍历二叉树的三种方法
文章地址：https://www.zhihuclub.com/197792.shtml
