Рекурсивная функция.Деревья

@warcraft33 · Регистрация: 23.04.2017

Author24 — интернет-сервис помощи студентам

День добрый, мне надо вывести дерево по вертикали у меня есть структура tree содержащие в себе такую информацию как обьект, мать, отец тип данных переменных string.
Функция принимает аргуметы размер массива структур - k, номер обьекта a, и массив структур.
По сути ее задача такова передаем номер в массиве структур центра функции (я знаю тут косяк не как не придумал в центр запихать CEP, а2 функцию некруто.) Далее смотрим отца обьекта и ищем есть ли такой обьект в массиве структур если да то вызываем рекурсию если нет и отец не пустой то просто печатаем его.
функцию прилогаю:

C++

void build_tree(int SIZE, int a, tree array[]){ 
   int fater=-1, mother=-1;
   for (int i = 0; i < SIZE; i++){//searsh
      if ((compare_string(array[a].fater, array[i].object)) == true){
         fater = i;
      }
      if ((compare_string(array[a].mother, array[i].object)) == true){
         mother = i;
      }
   }
   if (fater != -1)
      build_tree(SIZE, fater, array);
   if (mother != -1)  
      build_tree(SIZE, mother, array);
   if (array[a].fater!='\0')
      cout << array[a].fater << '\n';
   if (array[a].mother != '\0')
      cout << array[a].mother << '\n';
}

так вот функция выводит:
KAH
TMP
TAP
XAH
OKA
POH
BAP
HA
EB
ATM
MAM
CEP
А должна выводить:
KAH
TOP
TMP
ATM
TAP
CEP //центральный элемент
XAH
HA
OKA
MAM
POH
EB
BAP
Помогите пж я запутался и нужен свежий взгляд.

Добавлено через 9 минут
а так же забыл если у обьекта нету отца ищем мать если нету матери функция завершается.Если мать найдена то передаем номер матери и вызываем эту же функцию

	08.06.2018, 07:32

Опции темы