removeChild не удаляет объект, а просто убирает его из дисплей листа, по-этому ваш trace и продолжает работать после removeChild.
Чтобы освободить память занимаемую объектом нужно что бы на данный объект не осталось ни одной ссылки и на нем не висело ни одного слушателя. При таких условиях сборщик мусора его почистит когда сочтет это нужным. Почитайте про GC(garbage collector).
http://help.adobe.com/ru_RU/as3/mobi...7189-7ffc.html