Красно-черное дерево, С++, CodeBlocks, консоль

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

входными данными там размер дерева(количество вершин), выбирается номер корня , потом вводятся номера вершин(от 1 до того размера, что задан или ноль если такой вершины нет), и программа выводит количество возможных вариантов раскрашиваний(с учетом условий), а потом для каждого варианта выводятся номера красных и черных вершин

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

В приложении добавлен код, что уже есть на данный момент.

Код нужен с объяснениями.