Здравствуйте, стоит задача вывести на печать значения узлов бинарного дерева. Дана глубина дерева (n), соответственно размер массива известен (length = ((2^n) -1). В самом массиве дубликатов не будет. Вывести надо в виде:

Node (Node (Child 8) 10 (Child 12)) 15 (Child (Child 16) 20 (Child 25))

если массив в отсортированном виде (8, 10,  12, 15, 16, 25);

То есть мне надо написать рекурсивную функцию вроде:


void printTree(int a[], int start, int end){
    if(start>end){
        return;
    }
    int mid = (start+(end-start))/2;
    printTree(a, start, mid)  
  
}


Но я понятия не имею как выводить скобки и Node, Child в нужном порядке, так как по сути я иду от середины.
Подскажите, пожалуйста.

Присоединённый файл ( Кол-во скачиваний: 1 )
 BinaryTree3.png 14,76 Kb