1. По-моему, дерево с произвольным уровнем вложенности надо заполнять постепенно. Сначала загрузил все корневые (01_ т.е.) и по одному child узлу (0101_) к каждому (если child-ы есть конечно), когда открываешь любой узел - удаляешь загруженный подузел (0101_) и грузишь точно так же как вначале всех child-ов (0101_) и к каждому из них по одному подузлу (010101_) - и т.д. При таком методе экономится время и независимо от того, сколько ты грузишь узлов и какой уровень вложенности (количество узлов и уровень вложенности имеет тенденцию со временем расти по мере увеличения БД) - дерево грузится и открывается мгновенно.

2. Вот пример для такой таблички basa: поля key, parent, name, edizm - все Character
и т.д. и т.п.

На Expand дерева ставишь: удаление загруженного подузла, и точно так же, как грузил корневые узлы грузишь подузлы текущего. Одно отличие: вначале таблица сканерится пока parent='0_' - т.е. узлы корневые, здесь же ставишь такой же order находишь запись где parent=key текущего узла и сканеришь, пока выплняется это условие.

3. Чтобы не терять время - ставишь проверку на количество узлов у текущего. Если 1 - тогда все как п.2, если >1 - значит подузлы уже загружались и ничего больше делать не надо.

А про сортуровку таблицы - оч правильно говорили, обрати внимание на order

Как может писаться в еще не созданный узел? При создании узла всегда надо указать кто ему parent, иначе как его добавлять, куда? Это же основа построения дерева - от корневых и вглубь. Так что проанализируй механизм добавления.