Как сохранить строку в двоичном дереве ⇐ JAVA

[Anonymous]

Я хотел бы сохранить массив символов в двоичном дереве, чтобы обход по порядку возвращал исходную строку. Из строки «abcdefghil» я хочу построить дерево
https://i.sstatic.net/Z4Qg3s9m.png
По сути, я Мне бы хотелось построить сбалансированное дерево (для задания курса алгоритмов Университета Сан-Диего, на Coursera), вместо того, чтобы строить несбалансированное дерево и потом его разворачивать.
Это попытка мой (в Java) неправильный, я поместил его здесь, чтобы объяснить свою идею, добавив символы в порядке 7,4,9,2,6,8,10,1,3,5 (для массива на основе 1 ). Не могли бы вы предложить мне правильный алгоритм?
this.s = str.toCharArray();
int k = (int) (Math.log(s.length) / Math.log(2));
int start = (int) Math.pow(2, k);
root = new Node(start);

for (int i = k - 1; i >= 0; i--) {
start = (int) Math.pow(2, i);
int step = 2 * start;
for (int j = start; j

Подробнее здесь: https://stackoverflow.com/questions/791 ... inary-tree