«Черная высота» узла в красно-черном дереве - это

Решение:

В красно-черном дереве «черная высота» узла определяется как количество черных узлов на пути от данного узла до любого листового узла, включая сам листовой узел. Это свойство является одним из ключевых для поддержания баланса дерева.

Рассмотрим варианты:

• цвет узла — это свойство, которое может быть красным или черным, но не определяет «черную высоту».
• количество дочерних узлов — это общая степень узла, не связанная напрямую с черной высотой.
• количество черных узлов на пути от узла до листа — это точное определение «черной высоты».
• высота узла в дереве — это общее количество ребер на самом длинном пути от узла до листа, не учитывая цвет узлов.

Таким образом, правильный вариант — это количество черных узлов на пути от узла до листа.

Ответ: количество черных узлов на пути от узла до листа.