The problem is that when you call the second
copy
, it have no idea of how many values were copied in array by first call.
copy(from_tree->left, to_heap, i);
copy(from_tree->right, to_heap, i);
In such a recursive function, child must tell its parent what happened.
There is a tool that allow you to see what your code is doing, its name is
debugger. It is also a great learning tool because it show you reality and you can see which expectation match reality.
When you don't understand what your code is doing or why it does what it does, the answer is
debugger.
Use the debugger to see what your code is doing. Just set a breakpoint and see your code performing, the debugger allow you to execute lines 1 by 1 and to inspect variables as it execute.
Debugger - Wikipedia, the free encyclopedia[
^]
Mastering Debugging in Visual Studio 2010 - A Beginner's Guide[
^]
Basic Debugging with Visual Studio 2010 - YouTube[
^]
The debugger is here to show you what your code is doing and your task is to compare with what it should do.
There is no magic in the debugger, it don't find bugs, it just help you to. When the code don't do what is expected, you are close to a bug.
[Update]
Instead of using the debugger, you can use this, it should help you to understand what is going on:
void search_tree::copy(node *from_tree, int to_heap[], int i)
{
if(from_tree==NULL)
{
return;
}
cout<<from_tree->value<<i<<endl;
to_heap[i]=from_tree->value;
i++;
copy(from_tree->left, to_heap, i);
int right=i+2;
copy(from_tree->right, to_heap, right);
right=i+2;
}
To further test your code:
- Change the order of values you insert, it shouldn't the printed result.
- Change the number of values in tree, see how it change the result.
- Add duplicate values.