StackOverflow2013

Note that there are some explanatory texts on larger screens.

plurals

POInserting 4 or 5 numbers in binary tree but getting just 3 numbers in the output
text
Body
copied!<p>This is part of a lab for school dealing with recursion and binary tree. If I go to insert 4 or 5 numbers and output the result I get just 3 numbers back. Here is the code for insert:</p> <pre><code>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; } </code></pre> <p>But I believe the trouble is within the search function, specifically the node pointer by reference parent:</p> <pre><code>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; } </code></pre> <p>I have a function that outputs the tree and have checked it against a tree I built manually and it works fine:</p> <pre><code>void inorder(Node *t) { if (t!=NULL) { if (t->leftchild!=NULL) inorder(t->leftchild); cout << t->data << ", "; if (t->rightchild!=NULL) inorder(t->rightchild); } } </code></pre> <p>Not looking for an answer just looking for an area I should look at.</p>

Querying!

Guidance

An individual column

Larger individual text columns get their own page to allow for proper reading.

SQuiL has stopped working due to an internal error.

If you are curious you may find further information in the browser console, which is accessible through the devtools (F12).

Reload