длина двоичного дерева

Question

Что мы подразумеваем под длиной двоичного дерева - числом узлов или высотой дерева?

Спасибо

Answer 1

Я бы лично думал о «длине» как о высоте (глубине), а не о размере (количестве узлов) дерева, но это довольно контекстный вопрос.

Answer 2

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

Answer 3

Я собираюсь доказать, что n, число узлов является «лучшим» ответом.

Практически любая рекурсивно непротиворечивая мера может рассматриваться как потенциальный ответ, например рост. Тем не менее, размер дерева = n, количество узлов является наибольшим числовым ответом.

Высота дерева = log n, а все остальные будут одинаковыми или меньшими числами. Итак, я заключаю, что число узлов «должно» быть длиной дерева. Он несет большую часть информации о спорных возможностях.

Answer 4

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