遍历二叉树的三种方法

先序遍历二叉树：

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);    //访问根节点

  }

}