द्विआधारी पेड़ में 4 या 5 संख्याएं डालने पर आउटपुट

Question

में केवल 3 संख्याएं प्राप्त करना यह रिकर्सन और बाइनरी पेड़ से निपटने वाले स्कूल के लिए एक प्रयोगशाला का हिस्सा है। अगर मैं 4 या 5 नंबर डालने के लिए जाता हूं और परिणाम आउटपुट करता हूं तो मुझे केवल 3 संख्याएं मिलती हैं। यहाँ डालने के लिए कोड है:

Node *insert(Node *t, int key) { 
    Node *insertParent; 
    Node *result=NULL; 

    if (t!=NULL) { 
     result=search(t,key,insertParent); 
    } else { 
     t=new Node; 
     t->data=key; 
     t->leftchild=NULL; 
     t->rightchild=NULL; 
     return t; 
    } 

    if (result==NULL) { 
     if (insertParent->data>key) { 
      insertParent->leftchild=new Node; 
      insertParent->leftchild->data=key; 
      insertParent->leftchild->leftchild=NULL; 
      insertParent->leftchild->rightchild=NULL; 
      return insertParent->leftchild; 
     } else if (insertParent->data<key) { 
      insertParent->rightchild=new Node; 
      insertParent->rightchild->data=key; 
      insertParent->rightchild->leftchild=NULL; 
      insertParent->rightchild->rightchild=NULL; 
      return insertParent->rightchild; 
     } 
    } else 
     return NULL; 
} 

लेकिन मेरा मानना ​​है कि मुसीबत, संदर्भ माता पिता द्वारा विशेष रूप से नोड सूचक खोज समारोह के भीतर है:

Node* search(Node *t, int key, Node *&parent) { 
    if (t!=NULL) { 
     parent=t; 
     if (t->data==key) 
      return t; 
     else if (t->data>key) 
      return search(t->leftchild,key,t); 
     else 
      return search(t->rightchild,key,t); 
    } else 
     return NULL; 
} 

मैं एक समारोह है कि पेड़ आउटपुट है और है इसे मैन्युअल रूप से बनाए गए पेड़ के खिलाफ चेक किया गया है और यह ठीक काम करता है:

void inorder(Node *t) 
{ 
    if (t!=NULL) { 
     if (t->leftchild!=NULL) 
      inorder(t->leftchild); 

     cout << t->data << ", "; 

     if (t->rightchild!=NULL) 
      inorder(t->rightchild);      
    } 
} 

एक उत्तर की तलाश नहीं है बस मुझे देखना चाहिए।

Answer 1

तो मैंने पाया कि मेरी समस्या खोज फ़ंक्शन के साथ थी। इसे संदर्भ पैरेंट नोड चर के साथ करना होगा। मुझे चार अन्य/ifelse कथन का उपयोग करने के लिए यह तय करने में सक्षम होना था कि किस तरह से जाना है, बार-बार या नहीं।

Node *insert(Node *t, int key) { 
    Node *insertParent=NULL; 
    Node *result=NULL; 

    if (t!=NULL) { 
     result=search(t,key,insertParent); 
    } else { 
     t=new Node; 
     t->data=key; 
     t->leftchild=NULL; 
     t->rightchild=NULL; 
     return t; 
    } 

    if (insertParent==NULL && result!=NULL) { 
     return NULL; 
    } else if (insertParent!=NULL && result==NULL) { 
     //key not found need to add 
     if (insertParent->data>key) { 
      insertParent->leftchild=new Node; 
      insertParent->leftchild->data=key; 
      insertParent->leftchild->leftchild=NULL; 
      insertParent->leftchild->rightchild=NULL; 
      return insertParent->leftchild; 
     } else { 
      insertParent->rightchild=new Node; 
      insertParent->rightchild->data=key; 
      insertParent->rightchild->leftchild=NULL; 
      insertParent->rightchild->rightchild=NULL; 
      return insertParent->rightchild; 
     } 
    } 
} 

सब जो मदद करने के लिए धन्यवाद ...

(इसके अलावा:

Node* search(Node *t, int key, Node *&parent) { 
    if (t!=NULL) { 
     if (t->data==key) { 
      parent=NULL; 
      return t; 
     } else if (t->data>key && t->leftchild!=NULL) { 
      return search(t->leftchild,key,parent); // think this needs returned 
     } else if (t->data>key && t->leftchild==NULL) { 
      parent=t; 
      return NULL; 
     } else if (t->data<key && t->rightchild!=NULL) { 
      return search(t->rightchild,key,parent); //think this needs returned 
     } else if (t->data<key && t->rightchild==NULL) { 
      parent=t; 
      return NULL; 
     } 
    } else { 
     parent=NULL; 
     return NULL; 
    } 
} 

खोज समारोह में यह परिवर्तन डालने समारोह में बदलाव जरूरी हो मैं अपने ही सवाल का जवाब दे। क्या यह मुझे करना चाहिए या मुझे अपनी पोस्ट संपादित करनी चाहिए? क्या सोचेंगे कि लोग पूरी प्रक्रिया को देखेंगे और मुझे पुराने गैर-कामकाजी कोड को हटा नहीं देंगे ...)

Answer 2

आपका संदेह सही है। एक बार जब आप एक से अधिक नोड गहरे खोजते हैं तो ट्रेस कैसे शीर्ष-स्तर 'पैरेंट' पैरामीटर अपडेट हो जाता है।

Answer 3

Node* search(Node *t, int key, Node *&parent) 
{ 
    if(t!=NULL) 
    { 
    parent=t; 
    if (t->data==key) 
     return t; 

    else if (t->data>key) 
     return search(t->leftchild, key, parent); // use “parent” because you want to assign parent to this variable 

    else 
     return search(t->rightchild,key, parent); 
    } 
    else  return NULL; 

}