将二叉树转换为其镜像树的 C 函数

Question

如何将树转换为其镜像树。例如。

    1                     1
   / \                   / \
  2   3        to       3   2
 /                           \
4                             4

Answer 1

执行后序遍历。

void mirror(struct node* node) 
{
  if (node!=NULL)
  {
    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;
  }
}