微软100题（15）镜像二叉树

题目：

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

总结：大多数二叉树的题目都可以用递归解决，处理好一个结点之后，剩下的递归来做

void MirrorRecursively(BinaryTreeNode* root){if(root==NULL) return;if(root->m_left && root->m_right) return;BinaryTreeNode* temp = root->m_left;root->m_left = root->m_right;root->m_right = temp;if(root->m_left)MirrorRecursively(root->m_left);if(root->m_right)MirrorRecursively(root->m_right);}