It's a mistake with the diagram (an arrow is missing). Or else an illustration of a memory leak ;).

Binary trees are exactly what you think they are.

CS diagram protocols can get esoteric,...