二叉树的遍历（递归实现）

/*二叉树的遍历-递归实现*/

typedef struct TreeNode *BinTree;
   typedef BinTree Position;
   struct TreeNode{
          ElementType Data;
          BinTree Left;
          BinTree Right;
      };

/* 先序遍历 
   访问根结点
   先序遍历其左子树
   先序遍历其右子树 
*/
 void PreOrderTraversal(BinTree BT)
 {
   if(BT){
    printf("%d",BT->Data);
       PreOrderTraversal(BT->Left);
       PreOrderTraversal(BT->Right); 
   }    
 } 

/* 中序遍历 
   中序遍历其左子树
   访问根结点 
   中序遍历其右子树 
*/
void InOrderTraversal(BinTree BT)
{