Я делаю переподготовку алгоритмов и структур данных.
Меня смущает концепция глубины и высоты дерева. Во многих случаях, особенно на сайтах, посвященных викторинам, мне кажется, что эти термины взаимозаменяемы.
Мне кажется, что основная литература определяет их как применимые к узлу и , а не к дереву.
Таким образом, глубина корня (который является узлом) равна 0
. Высота корня (или любого подузла) - это максимальная высота его дочерних узлов.
Но когда вы применяете эти термины к дереву, то есть находите максимальную глубину дерева, кажется, что эти термины теперь «бессмысленны» и могут использоваться взаимозаменяемо, то есть для определения максимальной глубины просто вычислите максимальную высоту.
Например, в этом посте Проверьте, сбалансировано ли дерево ответы фокусируются на высоте дерева, в то время как определение баланса может быть на глубине дерева
Я правильно понимаю или я Я напортачил с этими основами?