树 前序遍历，中序遍历，后序遍历

前序遍历：

void first（TreeNode *tr）

{

    if (tr != null)

      {

           cout<< tr->data;    //访问根节点

            first(tr -> left);        //前序遍历左子树

            first(tr -> right);      //前序遍历右子树

       }

}

中序遍历：

void second（TreeNode *tr）

{

    if (tr != null)

      {

           second(tr -> left);         //中序遍历左子树

           cout<< tr->data;            //访问根节点           

           second(tr -> right);      //中序遍历右子树

       }

}

后序遍历：

void  third（TreeNode *tr）

{

    if (tr != null)

      {

            third(tr -> left);        //后序遍历左子树

            third(tr -> right);      //后序遍历右子树

            cout<< tr->data;    //访问根节点

       }

}