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

У меня есть древовидная структура, например, где каждый узел должен иметь два дочерних узла, чтобы идти дальше
так как я могу узнать по номеру, что он будет на уровне xyz (начиная с вершины (1) в порядке возрастания) в дереве.
Мне нужна математическая формула, чтобы я мог применить ее в коде PHP.

Образ моей древовидной структуры

http://i.stack.imgur.com/uZUs6.png

-2

Решение

Я бы предложил использовать другую переменную «уровень» в классе узла и найти уровень при вставке узла. Так будет легче найти это позже. Просто возьмите конкретный узел и возьмите его переменную уровня.

0

Другие решения

Хорошо, так что кто-то поможет мне решить проблему.
Решение добавить +1 на уровень родителей, который я могу получить через базу данных & если родитель находится на вершине дерева, укажите в MySQL значение по умолчанию «1».

Сначала я думал, что это все о математике, но это стало слишком просто, просто применив простую логику.

0

По вопросам рекламы ammmcru@yandex.ru
Adblock
detector