Mirroring a binary tree.

Write a function which takes a binary tree and returns a mirror image of the same.

For ex-

Code:


  Input              Output

    1                  1
  2  3              3    2


struct node
{
int data;
struct node * lChild;
struct node * rChild;
};


void mirror (node *root)
{
if (root)
{
node *temp = NULL;
// Swap the children..
temp = root->rChild;
root->rChild = root->lChild;
root->lChild = temp;

// Mirror the children..
mirror(root->lChild);
mirror(root->rChild);
}
}