построение дерева значений из строки

Пишу шифр Хаффмана, мне необходимо записать таблицу key -- value(символ и значение) в уже зашифрованный файл , чтобы затем считать его в дерево , и продолжить дешифрацию
Записала в файл

A111
b01
c10
d00

как из этого написать дерево, которое будет идти вправо, если будет 1, и влево, если будет 0, и доходя до символа помещать его под последней цифрой?
Ниже пример дерева
Спасибо