Обратитесь к данному дереву AVL, чтобы найти его оригинальную последовательность, данную в - PullRequest
0 голосов
/ 24 марта 2020

Я новичок в структурах данных и очень стараюсь выучить это. Я делаю AVL деревья сейчас. У меня есть дерево AVL, как показано ниже: pi c. Я просто не знаю, как я могу повернуть дерево, чтобы сформировать исходную последовательность, в которой оно было дано для достижения этого дерева. Я попробовал несколько последовательностей, но я получил номер 55, перемещающийся куда-то еще, если это позже в последовательности. Пожалуйста, помогите.

Ответ приветствуется, но, пожалуйста, объясните, как вы пришли к такому результату. Спасибо.

enter image description here

...