Задача 8 (собеседование в Google) Однозначное дерево - это де | Кодкамп - практическое программирование на python

Задача 8 (собеседование в Google)

Однозначное дерево - это дерево, в котором все узлы под ним имеют одинаковые значения. Подсчитайте количество однозначных поддеревьев при заданном корне двоичного дерева. Например, в следующем дереве 5 однозначных поддеревьев:

0
/ \
1 0
/ \
1 0
/ \
1 1

Для уточнения узел задан следующим образом:

class Node:
..
int value
Node left
Node right
..