Что ж, видно на мою тему все забили. Даже метры.
Посему отвечаю самому себе:

Код:
var i:Number = 1;
do
{
my_tree.selectedNode = my_tree.getTreeNodeAt(i);
i++;
}
while (i > my_tree.selectedIndex);
trace (i-1);
Данный алгоритм трейсит количесво веток в дереве.
Правда работает он пока только с закрытыми ветвями.
Если же перед алгоритмом вписать код на открытие какой-либо ветки, например

Код:
my_tree.setIsOpen(my_tree.getTreeNodeAt(0), true);
обход завершается раньше времени :-(
Почему так происходит - мне пока непонятно, но я попытаюсь разобраться.
Если моя мелочная проблема кого-нибудь заинтересует, буду рад помощи.