二叉查找树镜像翻转

题目：输入一颗二元查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。

分析：递归方法只需要遍历二叉树对遇到的节点交换左右即可，非递归可用栈遍历

//递归程序

void reverseTree(TreeNode *root)

{

     if(root==null)  return;

     TreeNode * temp;  //交换左右子树指针

     temp=root->left;

     root->left=root->right;

     root->right=temp;

     reverseTree(root->left);

     reverseTree(root->right);

}

//非递归程序

void reverseTreeN(treeNode *root)

{

    if(root==null) return;

     stack s<treeNode *>=new <treeNode *>();

     treeNode *temp;

     s.push(root);

     while( !s.isEmpty())

     {

           root=s.pop();

           temp=root->left;

           root->left=root->right;

           root->right=temp;

           root=root>left;

           if(root->left!=null) s.push( root->left );

           if(root->right!=null) s.push( root->right );

     }

}