Высота дерева только с одним node

Ответ 1

Это просто подтверждение, которое вы делаете для рекурсивного описания высоты двоичного дерева. Вы можете рассматривать дерево, состоящее только из node либо с высотой 0, либо с 1 высотой.

Если вы действительно хотите об этом подумать, вы можете подумать, что

• это 0, если вы считаете высоту как счетчик граней (так что один node не имеет никакого ребра, поэтому 0)
• 1, если вы считаете высоту как счетчик node (так что один node считается равным 1)

Это просто, чтобы описать, насколько высока наименьшее дерево, тогда в любом случае, когда вы добавляете нисходящий node, вы добавите также связанный ребро, чтобы он соответственно увеличивался.

В примере, приведенном в википедии:

Это дерево может иметь высоту 4 (узлы) или 3 (ребра). Это зависит от того, подсчитываете ли вы его ребрами или узлами.

Ответ 2

Одним из преимуществ использования счетчика node, а не количества фронтов является то, что он отличает пустой случай (нулевые узлы и уровень node) от минимального случая (один node и node) одного). В некоторых случаях пустое дерево не будет иметь смысла, но в других случаях пустая попытка будет совершенно законной.

Ответ 3

Зависит от соглашения. Здесь нет "правильного" ответа. Меня научили этому. Но ноль точно так же корректен.

Ответ 4

По моему мнению, высота одного корня node должна быть 0. Это имеет практическое значение, так как высота 2 ^ также предоставляет вам количество узлов на этом уровне.

Ответ 5

зависит от того, как вы хотите интерпретировать высоту дерева. в некоторых приложениях дерево с одним node интерпретируется как имеющее высоту одного, а другие считают его имеющим высоту нуля.