Current version of dhtmlxTree has possibility to use built in pagination support, but it is really limited and not well compatible.
You can enable built in pagination by
tree.enablePaging(true,PAGE_SIZE);
It will load all data for level at once, but will render it only on demand, so client side performance is significantly better.
( once more - this method is not compatible with many others modes and API commands )