面试题19：二叉树的镜像

题目：输入一颗二元查找树，将该树转换为它的镜像

思路：遍历二叉树，并在遍历的时候如果当前结点的左右子树不为空，交换左右结点。

/*递归方法*/void transferByRecursion(BSTreeNode * node){if(node==NULL){return;}else{BSTreeNode * temp=node->left;node->left=node->right;node->right=temp;if(node->left!=NULL){transferByRecursion(node->left);}if(node->right!=NULL){transferByRecursion(node->right);}}}