- Описание
- Отправленные решения
120. Высота дерева
Реализуйте бинарное дерево поиска для целых чисел.
Программа должна последовательно обрабатывать вводимые числа. Если очередное число есть в дереве, ничего делать не нужно. Если числа в дереве нет, нужно добавить его в соответствующее место дерева.
Балансировку дерева производить не нужно.
Найдите высоту получившегося дерева.
Формат ввода
На вход программа получает последовательность натуральных чисел. Последовательность завершается числом 0, которое означает конец ввода. Добавлять его в дерево не надо.
Формат вывода
Выведите высоту получившегося дерева.
Ограничения
Ограничение времени
2 с
Ограничение памяти
64 МБ
Пример 1
Ввод
7 3 2 1 9 5 4 6 8 0Вывод
4