Вопрос:

Бинарные деревья - это ...

Ответ:

Решение:

Бинарное дерево — это дерево, в котором каждый узел имеет не более двух потомков, называемых левым и правым потомком.

  • О деревья, которые имеют только одну ветвь — это неверно, так как бинарное дерево может иметь как левого, так и правого потомка, или только одного из них.
  • О деревья, которые могут иметь не более двух потомков — это верное определение бинарного дерева.
  • О деревья, где каждый элемент имеет два указателя — это верно, так как каждый узел имеет указатели на левого и правого потомка (даже если они отсутствуют).
  • О деревья, используемые только для хранения данных организационных диаграмм — это неверно. Бинарные деревья имеют широкое применение в информатике, например, для построения алгоритмов поиска, сортировки и представления иерархических структур данных.

Ответ: деревья, которые могут иметь не более двух потомков; деревья, где каждый элемент имеет два указателя.

Подать жалобу Правообладателю