Вчера у меня был класс для структур данных, и мой профессор обсуждал использование бинарных деревьев и некоторую информацию об их уровнях.Я начинаю работать над созданием бинарного дерева поиска и хочу включить функцию печати для отображения уровня дерева. Пример дерева:
- 3 - root.3 имеет двух дочерних элементов, слева - 2, а справа - 5.
- 2 имеет дочерний узел слева, 1.
- 5 имеет 2 дочерних узла.4 - его левый дочерний узел, а 6 - правый дочерний узел.
- Я хочу напечатать уровень 1 дерева (2 и 5)
3
/ \
2 5
/ / \
1 4 6
Я хочу, чтобы в моей программе была функция печати, чтобы показать уровень в дереве, но мне нужна какая-то причина для этого (мой профессор хочет причину, знаю почему, а я не спрашивал).Есть ли причины показывать уровень дерева?