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

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

Спасибо

2010-09-23 daydreamer

Я никогда не говорю о длине дерева, но о его глубине ... – delnan

Если дерево было реализовано как массив, то _maybe_ я мог видеть длину, имеющую смысл. Но он не используется для описания свойства деревьев вообще. –

Возможно, вы захотите спросить своего профессора или преподавателя, что они * означают. Это помогло бы, если бы вы могли предоставить цитату, ссылку или ссылку, чтобы мы могли видеть контекст, в котором появляется фраза. –

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

источник

2010-09-23 21:00:19 mikerobi

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

источник

2010-09-23 21:00:51 Rooke

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

источник

2010-09-23 21:06:17

Я собираюсь утверждать, что n, число узлов - это «лучший» ответ.

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

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

источник

2013-05-14 22:53:23 genedronek

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

ответ

Смежные вопросы