If you're talking about a tree where smaller values are to the left and larger values are to the right, then yes - you've found a typo.

Now, personally, I would never write tree code that way (and I didn't - I wrote Tree and help maintain Tree::Simple). This is C code translated to Perl. It doesn't take advantage of Perl's specialnesses.