Глубина и высота дерева. Обновление основ

Я делаю переподготовку алгоритмов и структур данных.

Меня смущает концепция глубины и высоты дерева. Во многих случаях, особенно на сайтах, посвященных викторинам, мне кажется, что эти термины взаимозаменяемы.

Мне кажется, что основная литература определяет их как применимые к узлу и , а не к дереву.

Таким образом, глубина корня (который является узлом) равна 0 . Высота корня (или любого подузла) - это максимальная высота его дочерних узлов.

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

Например, в этом посте Проверьте, сбалансировано ли дерево ответы фокусируются на высоте дерева, в то время как определение баланса может быть на глубине дерева

Я правильно понимаю или я Я напортачил с этими основами?

17
задан Community 23 May 2017 в 10:30
поделиться