Cyrus,
it depends on the version.
Both in 2003 and 2005, you always get an horizontal (or vertical) scrollbar if your content exceeds the width of the control. You can eliminate the behaviour by setting the Scrollable property to false, but this will make both the horizontal and vertical scrollbar disappear, which might not be what you want.
In Visual Studio 2003, there was a strange bug, that would make the horizontal scroll bar appear (and without the visual styles..) regardless of what was shown on the screen. The problem usually goes away if you resize the treeview, as this apparently forces the control to reevaluate the need of the scroll bar.
The hack is obvious (and ugly), but works:
In your Form_Load:
...
int size = treeView1.Width;
treeView1.Width = 0;
Application.DoEvents ();
treeView1.Width = size;
...
HTH
--mc