【基础操作】二叉树镜像

整体思路很简单，通过判断一个根节点是否有左右子节点，如果有，则进行交换。通过递归调用用自身即可。

class Solution{
public:
   void MirrorBFS(TreeNode* root){
       if(root==NULL)
           return;
       if(root->left==NULL&&root->right==NULL)
           return;
       TreeNode* temp=root->left;
       root->left=root->right;
       root->right=temp;
       if(root->left!=NULL)
           MirrorBFS(root->left);
       if(root->right!=NULL)
           MirrotBFS(root->right);
   }
};