遍历二叉树

其中，前序、中序和后序遍历都是针对于根节点而言。

前：根，左，右

中：左，根，右

后：左，右，根

以下是三种遍历的实现方法：

1）中序遍历：

     void   Inorder（btree node）

    { 

           if(node!=NULL)

           {

                     Inorder(node->left);

                     cout<<node->data;

                     Inorder(node->right);

           }  

    }

2）前序遍历：

     void   Inorder（btree node）

    { 

           if(node!=NULL)

           {

                     cout<<node->data;

                     Inorder(node->left);                

                     Inorder(node->right);

           }  

    }

3）后序遍历：

     void   Inorder（btree node）

    { 

           if(node!=NULL)

           {                   

                     Inorder(node->left);                

                     Inorder(node->right);

                     cout<<node->data;

           }  

    }