Могу ли я восстановить все двоичное дерево (count (vertices) = 2 ^ n-1) только из массива, который отсортирован так, как если бы я выполнял обратный обход?
Алгоритм, который я предлагаю, очень прост, просто для обхода после порядка:
- идите налево
- Иди направо
- current_vertex = массив [i ++]; // инициализировано i = 0
это должно сработать, не так ли?