二叉树的先序、中序、后序的遍历

二叉树遍历的思想：

1.先序遍历
  先序遍历二叉树的过程是：
  （1）访问根节点；
  （2）先序遍历左子树；
  （3）先序遍历右子树。 

2.中序遍历
  中序遍历二叉树的过程是：
  （1）中序遍历左子树；
  （2）访问根节点；
  （3）中序遍历右子树。 

3.后序遍历
  后序遍历二叉树的过程是：
  （1）先序遍历左子树；
  （2）先序遍历右子树；
  （3）访问根节点。

二叉树遍历递归算法
  由二叉树的先序、中序和后序三种遍历过程得到如下三种递归算法如下：
  
  void PreOrder(BTNode *b)
  {
    if(b!=NULL)
    {
      printf("%c",b->data);
      PreOrder(b->lchild);
      PreOrder(b->rchild);           
    }     
  } 
  
  void InOrder(BTNode *b)
  {
    if(b!=NULL)
    {
      PreOrder(b->lchild);
      printf("%c",b->data);
      PreOrder(b->rchild);           
    }     
  } 
  
  void PostOrder(BTNode *b)
  {
    if(b!=NULL)
    {
      PreOrder(b->lchild);
      PreOrder(b->rchild);
      printf("%c",b->data);           
    }     
  }