Как найти уровень определенного узла (сверху вниз, в порядке возрастания, два дочерних элемента каждый) в древовидной структуре?
У меня есть древовидная структура, например, где каждый узел должен иметь два дочерних узла, чтобы идти дальше
так как я могу узнать по номеру, что он будет на уровне xyz (начиная с вершины (1) в порядке возрастания) в дереве.
Мне нужна математическая формула, чтобы я мог применить ее в коде PHP.
Образ моей древовидной структуры
Решение
Я бы предложил использовать другую переменную «уровень» в классе узла и найти уровень при вставке узла. Так будет легче найти это позже. Просто возьмите конкретный узел и возьмите его переменную уровня.
Другие решения
Хорошо, так что кто-то поможет мне решить проблему.
Решение добавить +1 на уровень родителей, который я могу получить через базу данных & если родитель находится на вершине дерева, укажите в MySQL значение по умолчанию «1».
Сначала я думал, что это все о математике, но это стало слишком просто, просто применив простую логику.