include iostream include stdio массив предков вершин дерева int parent

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include <iostream>
#include <stdio.h>
// массив предков вершин дерева
int parent[] = {-1, 0, 0, 0, 0, 1, 1 ,1, 2 ,3, 3, 4, 4};
// массив в котором хранится уровень, дерева, на котором расположены вершины
int level[13] = {0};
int findLevel(int currentHead)
{
// если вершину обходили, сразу получаем ее уровень
if(level[currentHead] != -1)
{
return level[currentHead];
}
// если верх дерева - присваиваем ему 0 уровень
if(parent[currentHead] == -1)
{
level[currentHead] = 0;
return 0;
}
if(parent[currentHead] != -1)
{
// запускаем функцию рекурсивно, прибавляем уровень каждый раз
level[currentHead] = findLevel(parent[currentHead]) + 1;
}
return level[currentHead];
}
int main()
{
int* pointer = level;
memset(pointer, -1, sizeof(int)*13);
for(int i = 0; i < sizeof(parent)/sizeof(int); i++)
{
printf("%d\n", findLevel(i));
}
}