插入二叉树的方法

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。