Если у вас есть бинарное дерево, необходимо определить его высоту. Под высотой бинарного дерева понимают высоту его корня, то есть максимально возможное число уровней узлов, идущих ниже корневого узла.
В примере справа:
Узлы со значениями 4, 6, 7 и 8 имеют высоту 1
Узлы со значениями 3 и 5 имеют высоту 2
Узел со значением 2 — высоту 3
Корневой узел со значением 1 — высоту 4.
Вход
Вход содержит целые числа, разделённые пробелами, которые указывают значения узлов бинарного дерева. Порядок значений задаётся обходом, при котором для каждого узла сначала просматривают левое, а затем правое поддерево. Число 0 означает, что соответствующего узла не существует. Гарантируется, что входные данные описывают корректное бинарное дерево.
.png?table=block&id=18a2c681-664d-81d1-abf7-e91ec89683d4&cache=v2)