Я должен преобразовать bst в полный bst, что означает: дерево должно быть полным, а не совершенным (что означает, что все узлы, которые не находятся на самом низком уровне или на втором низшем уровне, должны иметь 2 дочерних элементов, тогда как узлы на самый низкий уровень должен быть как можно левее)
Есть ли способ сделать этот вопрос без использования массива?