root. На любой сервер можно поставить охранную программу. Программа на сервере следит за ним самим, за его родителем и за его непосредственными детьми.
Верните наименьшее число охранных программ, при котором под наблюдением окажутся все серверы дерева.
Значения в вершинах не важны — все они равны 0.root=tree_node([0, 0, 0, 0, None, None, 0]) → 2
Охранник в каждом из двух детей корня: левый видит корень и свою левую вершину, правый — свою правую. Одним охранником все пять вершин не покрыть.
root=tree_node([0, 0, None, 0, None, 0]) → 2
Цепочка из четырёх вершин: охранник во второй вершине видит первые три, четвёртой нужен ещё один.
root=tree_node([0]) → 1
Node.val = 0root=tree_node([0, 0, 0, 0, None, None, 0])
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 110 тестов на сервере, включая скрытые.