#include <iostream>

using namespace std;

struct BiTreeNode{
  int val;
  BiTreeNode* leftChild;
  BiTreeNode* rightChild;
};

void MirrorBiTree(BiTreeNode* root){
  if (root == NULL || (root->leftChild == NULL && root->rightChild == NULL))
    return;
  BiTreeNode* ptmp = root->leftChild;
  root->leftChild = root->rightChild;
  root->rightChild = ptmp;
  if (root->leftChild)
    MirrorBiTree(root->leftChild);
  if (root->rightChild)
    MirrorBiTree(root->rightChild);
}