Каково различие между древовидной глубиной и высотой?
Это - простой вопрос из теории алгоритмов.
Различие между ними - то, что в одном случае Вы считаете количество узлов и в другом количестве краев на кратчайшем пути между корневым и конкретным узлом.
Который является который?
1 ответ
Я узнал, что глубина и высота являются свойствами узла :
глубина узла - количество ребер от узла до корневого узла дерева.
Корневой узел будет иметь глубину 0.высота узла - это количество ребер на самом длинном пути от узла к листу.
Листовой узел будет иметь высоту 0.
Свойства дерева :
высота дерева будет высотой его корневого узла,
или, что эквивалентно, глубина его самого глубокого узла.Диаметр (или ширина ) дерева - это количество узлов на самом длинном пути между любыми двумя конечными узлами. Дерево ниже имеет диаметр 6 узлов.
