Mmmm, I was trying to solve the problem without a recursion.

You are right. I am building the tree, instead of traversing it. We'd better use a recursion for this.