У меня есть полное, полное терринное дерево, где все листья находятся на одном уровне внизу, а слои дерева заполнены слева направо. root дерева - это уровень 1, а три его потомка - уровень 2, а 9 потомков этих трех детей - уровень 3. Я храню это дерево в массиве:
[1][2][2][2][3][3][3][3][3][3][3][3][3].....
Как узнать, на каком уровне находится узел, если у меня есть только индекс узла в массиве?