как вариант: валидную структуру скармливаем через new TreeDataProvider
а одиночные листья добавляем "вручную", раз так не хочет..
(компонент д.б. в библиотеке)
Код:
import com.yahoo.astra.fl.controls.treeClasses.*;
import com.yahoo.astra.fl.controls.*;
var mytree:Tree=new Tree();
addChild(mytree);
var dataXML:XML =
<node>
<node label="node1">
<node label="leaf1"/>
<node label="leaf2"/>
</node>
</node>;
mytree.dataProvider = new TreeDataProvider(dataXML);
mytree.addItem({label:"aloneLeaf1"});
mytree.addItemAt({label:"aloneLeaf12"},0);
ps насчет "нет таких методов": Tree наследуется от List, а в нем все это есть..