二叉树的插入方法

Question

有什么区别
[ insert_node(&(tmp->left),value);] VS [ tmp=tmp->right; insert_node(&(tmp),值);]

void insert_node(struct btree **bt,int value)
{
     btree *tmp= *bt, *r ;

     if(*bt==NULL)// first node 
     {
          (*bt)=(struct btree *)malloc(sizeof(btree));
          (*bt)->data=value;
          (*bt)->left=NULL;
          (*bt)->right=NULL;           
     }       
     else
     {
         if(value > tmp->data)
            insert_node(&(tmp->right),value);   
         else
            insert_node(&(tmp->left),value);                 
     }

      #if 0  //start
           OR  /** COMMENT START

         earlier I had below piece of code but not working 
         can any please explain what's the difference in  
         insert_node(&(tmp->left),value); VS [ tmp=tmp->right; insert_node(&(tmp),value);]
         COMMENT END **/ 

      else
     {
         if(value > tmp->data)
            tmp=tmp->right;  
         else
            tmp=tmp->left ;
            insert_node(&tmp,value);                 
     }
   #endif //end

}

Answer 1

在非工作情况下，您将向其提供 tmp 变量的地址，从而更新该指针，该指针位于堆栈上并且不会用于任何用途。

在工作情况下，您将给出 bt 节点中实际指针的地址，这就是您想要的。

Answer 2

没有语义差异。 #2 将下一个节点存储在局部变量中，该变量将是一个寄存器，而 #1 将节点存储到寄存器中，但它不能作为局部变量使用。

如果需要再次访问该值，请使用#2。