Является ли красно-черное дерево бинарным

Да, красно-черное дерево — это разновидность самобалансирующегося бинарного дерева поиска. Оно удовлетворяет всем свойствам бинарного дерева:

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

Дополнительные свойства RBT:

1. Каждый узел окрашен в красный или черный цвет.
2. Корень и листья (NIL-узлы) — всегда черные.
3. У красного узла оба потомка черные.
4. Все пути от узла до листьев содержат одинаковое количество черных узлов (черная высота).

Пример узла:

class Node {
    int data;
    Node left, right;
    boolean isRed; // true для красного, false для черного
}