Как получить средний элемент вырожденного дерева?

Question

Я работаю над балансировкой дерева без использования методов avl и rb.Я понимаю, что должен сначала получить средний элемент и повернуть его, но я не знаю, как это сделать.c ++

Этот код я пытаюсь использовать для ротации.(Я не уверен, что этот код правильный.)

int cur_index = (2*currentIndex + 2);
(2*currentIndex + 2) = (2*cur_index +1);
(2*cur_index + 1) = currentIndex;