Свойство, которое имеют все листья (NIL) в красно-черных деревьях, подразумевает, что

Решение:

В красно-черных деревьях свойство NIL (Null, или пустой лист) означает, что все такие листья являются чёрными. Это связано с правилами балансировки дерева, где пустые узлы (NIL) должны соответствовать определённому цвету для поддержания свойств красно-черного дерева.

Таким образом, если NIL — это лист, то он чёрный.

• Каждый лист является красным — неверно, NIL-узлы обычно чёрные.
• Каждый лист имеет случайный цвет — неверно, цвета регулируются правилами дерева.
• Каждый лист имеет ключ — неверно, NIL-узлы не содержат ключей.
• Каждый лист является чёрным — верно.

Ответ: каждый лист является чёрным.