Interview Questions and Answers :: Broadcom Ltd

Home > Experience Archives > Broadcom Ltd > Interview Question Set 1 > Discussion

10. Write a program a mirror copy of a BST.

Answer:
void mirror(struct Node* node) 
{
  if (node==NULL) 
    return;  
  else
  {
    struct Node* temp;
     
    /* do the subtrees */
    mirror(node->left);
    mirror(node->right);
 
    /* swap the pointers in this node */
    temp        = node->left;
    node->left  = node->right;
    node->right = temp;
  }
} 

Amit
29 Aug, 2018 9:49 PM

void mirror(struct Node* node) 
{
  if (node==NULL) 
    return;  
  else
  {
    struct Node* temp;
     
    /* do the subtrees */
    mirror(node->left);
    mirror(node->right);
 
    /* swap the pointers in this node */
    temp        = node->left;
    node->left  = node->right;
    node->right = temp;
  }
} 