BST广告问题

时间:2016-07-11 12:44:24

标签: data-structures tree binary-search-tree

我的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;

}

1 个答案:

答案 0 :(得分:0)

我写的就像

error: Pod "username-1-gx3h8" is invalid: spec: Forbidden: pod updates may not change fields other than `containers[*].image` or `spec.activeDeadlineSeconds`