Only tested on OSX Snow Leopard.
When you clear a treeview I would expect that also the scrollbars get reset, which is not the case.
An easy workaround:
* Get the root node of the treeview
* Set it's text to empty
* Collapse the root node
* Clear TreeView as normal
This is a hacky way, I know, although it should work across platforms.