Search:

Those two are indeed identical. If you run your program with one of those and change it to the other then it will perform exactly the same.
What you do have to be careful about though is that your...

Start with an even smaller tree. In fact:

First ensure that it works with an empty tree.
Then make sure that it works with a tree containing only one item.
Then make sure it works with a tree...