Я не понял принципа организации дерева.
Что Вы ищете? Какую-то строку? Зачем?
Ну, я могу предложить создавать массив указателей. Т.е. нашли первую букву - в нулевом элементе массива пишем её адрес (ссылку на неё) в дереве. Нашли вторую букву - пишем её адрес во втором элементе массива.