n вершин; в вершине лежит node.val монет, а всего монет в дереве ровно n.
За один ход можно переложить одну монету между двумя соседними вершинами — от родителя к ребёнку или от ребёнка к родителю.
Верните наименьшее число ходов, после которых в каждой вершине окажется ровно одна монета.root=tree_node([0, 0, 3]) → 3
Две монеты уходят из правого ребёнка в корень (2 хода), затем одна из них идёт из корня в левого ребёнка (1 ход). Всего 3.
root=tree_node([1, 2, None, 0]) → 1
У вершины 2 лишняя монета, и она спускается к её ребёнку за один ход.
root=tree_node([1]) → 0
node.valnode.val по всем вершинам равна nroot=tree_node([0, 0, 3])
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 13 тестов на сервере, включая скрытые.