mirror_tree.c

// C program to convert a binary tree 
// to its mirror 
#include<stdio.h> 
#include<stdlib.h> 
struct Node 
{ 
	int data; 
	struct Node* left; 
	struct Node* right; 
}; 
struct Node* newNode(int data) 

{ 
struct Node* node = (struct Node*) 
					malloc(sizeof(struct Node)); 
node->data = data; 
node->left = NULL; 
node->right = NULL; 
	
return(node); 
} 



void mirror(struct Node* node) 
{ 
if (node==NULL) 
	return; 
else
{ 
	struct Node* temp; 
	
	mirror(node->left); 
	mirror(node->right); 


	temp	 = node->left; 
	node->left = node->right; 
	node->right = temp; 
} 
} 


void inOrder(struct Node* node) 
{ 
if (node == NULL) 
	return; 
	
inOrder(node->left); 
printf("%d ", node->data); 
inOrder(node->right); 
} 



int main() 
{ 
struct Node *root = newNode(1); 
root->left	 = newNode(2); 
root->right	 = newNode(3); 
root->left->left = newNode(4); 
root->left->right = newNode(5); 
	
printf("Inorder traversal of the constructed"
		" tree is \n"); 
inOrder(root); 
	

mirror(root); 
	

printf("\nInorder traversal of the mirror tree"
		" is \n"); 
inOrder(root); 
	
return 0; 
}