Деревья

Front

Какое минимальное количество узлов может быть в дереве?

Back

1

Front

Как называется узел, который не имеет дочерних узлов в дереве?

Back

лист

Front

Как называется узел в корневом дереве, у которого нет родителя?

Back

корень

Front

Подсчитайте количество листьев на заданном изображении.

Back

3

Front

Количество ребер в дереве с N узлами?

Back

N-1

Front

Какое максимальное количество "сыновей" может быть у узла в дереве?

Back

бесконечное количество

Front

Степень узла в дереве

Back

Количество сыновей у узла

Front

Какова глубина узла «5» и высота узла «1».

Back

2 2

Front

Дано бинарное дерево с L уровнями, где уровень корня считается равным 0. Каково максимальное количество узлов, которые могут присутствовать на L-м уровне.

Back

2^L

Front

Какова высота дерева с N узлами, если оно является сбалансированным?

Back

log(N)