Бинарное булево дерево

Дан корень полного бинарного дерева со следующими свойствами:

• Конечные узлы имеют значение 0 или 1, где 0 обозначает False, а 1 - True.
• Неконечные узлы имеют значение 2 или 3, где 2 обозначает логическое ИЛИ, а 3 - логическое И.

Вычисление узла происходит следующим образом:

• Если узел является конечным, то берется значение узла: True или False.
• В противном случае вычисляется два дочерних узла и применяется булева операция над его значением дочерних узлов.

Справка. Полное бинарное дерево - это бинарное дерево, в котором каждый узел имеет либо 0, либо 2 дочерних узла.

Необходимо вычислить результат для всего дерева.

Пример