If is the standard Tree component, sounds strange the problem. Flash is slow in parsing strings, but should be massive data to interfere with the screen refresh routine. If your XML is huge, probable many of the methods slow down, also making the all thing slow. Did you try with a small XML? The same happens?
Jorge