BST插入问题

Question

我的BST插入代码已通过3个测试用例，并且因其他3个测试用例而失败，因为测试用例已隐藏我无法弄清楚我的逻辑出错位置。请检查并告知我其他不同的测试用例，我的逻辑不会通过。 这里的代码：

/* 
Node is defined as 

typedef struct node 
{ 
    int data; 
    node * left; 
    node * right; 
}node; 

*/ 


node * insert(node * root, int value) 
{ node* n; 
n=root; 
if(n!=NULL) 
{while (true) 
    { if(n->data > value && n->left!=NULL){n=n->left;} 
     else if(n->data < value && n->right!=NULL){n=root->right;} 
     else 
      { node* a=new node(); 
      a->data=value; 
      if(n->data > value){ n->left=a;break; } 
      else{ n->right=a;break; } 
      } 
    } 
} 
else 
{node* a=new node(); 
    a->data=value; 
    root=a; 
} 
return root; 

} 

Answer 1

我写它像

node* insert(node * root, int value) 
    { node* n= root; 
     node* a=new node(); 
     if(a == NULL) 
    { cout<<" no memory \n " ; exit(0); } 
     a->data=value; 
     a->left=a->right=NULL; 
    if(n!=NULL) 
    {while (true) 
     { if(n->data > value ) 
      { if(n->left!=NULL) 
           {n=n->left;} 
       else 
        { 
          n->left=a; 
          return root; 
         }      
       } 
      else if(n->data < value ) 
       { if ( n->right!=NULL) 
          {n=n->right;} 
       else 
         { 
         n->right = a; 
         return root; 
         } 
       } 

     } 
    } 
    else 
    { 
    return a; 
    } 
    }