The reason of course is that the tree I'm rendering looks horrible with the gaps in IE6/IE7.
I'm guessing you're using an image file to render the dots and plusses ... maybe, to avoid those gaps when the lines are taller, you could use a taller image.