5 подписчиков
Дано: задано двоичное дерева поиска (BST) root с дубликатами, вернуть самое частое встречающее значение ноды.
Если таких значений несколько, вернуть их в виде массива в любом порядке.
Свойства BST: Пример: Вход: root = [1,null,2,2]
Выход: [2]
Пример 2:
Вход: root = [0]
Выход: [0]
Ограничения:
Количество узлов в дереве находится в диапазоне [1, 104].
-10^5 <= Node.val <= 10^5
Решения Python:
Первичное решение для собеседования. Он прост, легко реализуем, имеет хорошую сложность и демонстрирует понимание двоичных деревьев и хэш-карт...