If performance is an issue for you, why don't you use the virtual trees? They are faster by orders of magnitude...
http://www.jam-software.com/virtual-treeview/
And for your problem you have
VirtualStringTree1.ChildCount[CurrentNode]
.
This property only fetches the appropriate value, because this value is already known, so there is no need for counting or anything. Faster is impossible.
