Фрактальное дерево

Создайте «фрактальное дерево» (и сохраните в глобальной переменной wb_tree) с чёрными и белыми вершинами (и корнем).
Поясним немного, что такое дерево в понимании программиста:
Обычно (укоренённым) деревом называется иерархическая структура, состоящая из набора объектов (вершин), расположенных иерархически. У любой вершины может быть несколько «детей» – других вершин. Если у вершины нет дочерних вершин, она называется листом. У каждой вершины, кроме корня, есть ровно один родитель, у корня родителя нет. Кроме того, часто вершины деревьев раскрашивают для добавления им дополнительных характеристик. В нашем случае вершина дерева может иметь один из двух цветов: белый или чёрный.
Мы будем представлять каждую вершину в виде списка её дочерних элементов. Таким образом, это дерево будет список списков списков списков...
Пустое «белое» или «чёрное» дерево выглядит так: black = [].
А дерево с «чёрной» вершиной – так: tree = black.
Обычно любое дерево имеет конечное число элементов. Вы же должны сделать имитацию «бесконечно-глубокого» дерева, имеющего повторяющуюся фрактальную структуру.
Корень дерева – чёрный.
Каждая белая вершина содержит два чёрных поддерева.
Каждая чёрная вершина – три белых поддерева.
Белое и чёрное поддеревья везде одни и те же.

Примечания
В этой задаче вы должны ввести код, который создает глобальную переменную wb_tree с правильным содержимым. Как и в прочих задачах, где не сказано обратного, ваша программа не должна ничего выводить на экран.

0

1