root двоичного дерева поиска, в котором значения могут повторяться. Порядок в дереве нестрогий: все значения в левом поддереве вершины не больше её значения, все значения в правом — не меньше, и каждое поддерево тоже устроено так же.
Найдите значения, которые встречаются в дереве чаще всего. Если таких значений несколько, верните все. Порядок в ответе не важен.
Попробуйте обойтись без словаря счётчиков: порядок дерева поиска позволяет считать повторы на ходу (стек рекурсии не в счёт).root=tree_node([6, 4, 8, 4, 6, None, 8, None, None, None, None, 8]) → [8]
Значение 8 встречается трижды, 4 и 6 — по два раза, так что ответ — только 8.
root=tree_node([3, 1, 5, 1, None, 5]) → [1, 5]
И 1, и 5 встречаются по два раза, а 3 — один раз. Обе самые частые величины попадают в ответ, порядок не важен.
root=tree_node([-7]) → [-7]
Node.val ≤ 10⁵root=tree_node([6, 4, 8, 4, 6, None, 8, None, None, None, None, 8])
[8]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 44 теста на сервере, включая скрытые.