Деревья

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

• 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)}

• 2^L

• 2^L - 1

• 2^L + 1

Определите правильные типы двоичных деревьев (правильным может быть более одного варианта):

• Полное двоичное дерево

• Полное заполненное двоичное дерево поиска

• Сбалансированное двоичное дерево