c - 递归如何在二叉搜索树中工作？

Question

二叉搜索树算法通常使用递归，我很难用它。

这是将树转换为其镜像的代码。

void mirror_image(struct tree* node1)
{
  if (node1==NULL)
    return;

  else
   {
      struct tree *temp;
      mirror_image(node1->left);
      mirror_image(node1->right);

       temp=node1->left;
       node1->left=node1->right;
       node1->right=temp;

    }

}

这是如何工作的？

Answer 1

基本上，您是通过更改其左右节点来创建新树。指针，因为您正在更改地址。首先，您将左节点的值分配给临时指针变量。然后将右节点的值赋给左节点。最后，temp 中的值正在转移到正确的节点。就像交换一样。