Максимальное расстояние от корня до листа в дереве составляет 5. Какова высота дерева?

Максимальное расстояние от корня до листа в дереве носит название

Высота дерева - это

Верно ли то, что время работы алгоритма поиска в двоичном дереве не зависит от высоты дерева?

Пусть N - количество вершин в случайном двоичном дереве поиска. Тогда вероятность того, что вершина может быть корнем, составляет

Если от одной вершины до другой необходимо пройти два ребра, то расстояние между ними составляет

Имеются два дерева: A и B. C какой вероятностью корень будет лежать в дереве A?

Количество поддеревьев узла составляет 2. Какова степень данного узла?

Каждый узел в дереве задаёт

Степени вершин в двоичном дереве не превосходят

От чего зависит время работы алгоритма поиска в двоичном дереве?