Font size
WorksheetsДеревья
Total questions: 11
Worksheet time: 6mins
Какое минимальное количество узлов может быть в дереве?
0
1
3
2
Как называется узел, который не имеет дочерних узлов в дереве?
ребенок
корень
лист
потомок
Как называется узел в корневом дереве, у которого нет родителя?
потомок
корень
лист
ребенок
Подсчитайте количество листьев на заданном изображении.
1
2
3
4
Вам дано дерево с N узлами. Каково количество ребер в этом дереве?
N/2
N-1
N
2*N
Какое максимальное количество "сыновей" может быть у узла в дереве?
2
3
бесконечное количество
4
Что такое степень узла в дереве?
Количество ребер в дереве
Количество сыновей у узла
Глубина узла
Высота узла
Какова глубина узла «5» и высота узла «1».
2 2
1 2
2 1
1 1
Дано бинарное дерево с L уровнями, где уровень корня считается равным 0.
Каково максимальное количество узлов, которые могут присутствовать на L-м уровне.
2(L - 1)
2L
2L - 1
2L + 1
Определите правильные типы двоичных деревьев (правильным может быть более одного варианта):
Полное двоичное дерево
Полное заполненное двоичное дерево поиска
Сбалансированное двоичное дерево
Какова высота дерева с N узлами, если оно является сбалансированным?
2*N
N
log(N)
N-1
