Change a tree so that the roles of the left and right pointers are swapped at every node.
/*
* Mirror image of given tree
*/
void mirror(nodeptr node)
{
nodeptr temp;
if(node != NULL)
{
temp = node->left;
node->left = node->right;
node->right = temp;
mirror(node->left);
mirror(node->right);
}
}
/*
* Mirror image of given tree
*/
void mirror(nodeptr node)
{
nodeptr temp;
if(node != NULL)
{
temp = node->left;
node->left = node->right;
node->right = temp;
mirror(node->left);
mirror(node->right);
}
}
No comments:
Post a Comment