バイナリツリーエラーでの挿入操作？

Question

私は私のコードがある （https://www.hackerrank.com/challenges/binary-search-tree-insertion）バイナリツリーのための挿入操作に質問リンクエラーが発生している取得しています：

insert(node * root, int value) 
{ 
    int x = 0; 
    node* r = root; 
    node* xx; 
    while(x==0) 
    { 
     while(value<r->data&&r->left!=NULL) 
     { 
      r=r->left; 
     } 
     if(value<r->data&&r->left == NULL) 
     { 
     xx->data = value; 
     r->left = xx; 
     break; 
     } 
     while(value>r->data && r->right!=NULL) 
     { 
      r = r->right; 
     }  
     if(value>r->data&& r->right == NULL) 
     { 
      xx->data = value; 
      r->right =xx; 
      break; 
     } 
    } 
    return root; 
} 

次のように私はhackerrankから取得していますエラーは次のとおりです。

間違った答え！ 考えられるエラー：

1. この関数からNULL値が返されました。
2. あなたは手始めに機能

Answer 1

からいくつかの値を印刷しているあなたのロジック

に問題があり、あなたはそれぞれの挿入時に新しいノードを割り当てる必要があります。

このようなあなたの宣言を開始し

：

node* insert(node * root, int value) 
{ 
    node* xx = new node(); 
    xx->left = NULL; 
    xx->right = NULL; 
    xx->data = value;