e-olymp
Задачи

Высота дерева

Высота дерева

Реализуйте бинарное дерево поиска для целых чисел. Программа получает на вход последовательность целых чисел и строит из них дерево. Элементы в деревья добавляются в соответствии с результатом поиска их места. Если элемент уже существует в дереве, добавлять его не надо. Балансировка дерева не производится.

Найдите высоту построенного дерева.

Входные данные

На вход программа получает последовательность целых чисел. Последовательность завершается числом 0, которое означает конец ввода, и добавлять его в дерево не надо. Гарантируется, что входная последовательность содержит не более 105 элементов, каждый из которых не превышает по модулю 2·109.

Выходные данные

Единственное число – высота полученного дерева.

Пример соответствует следующему дереву:

prb2312

Заметим, что высота дерева измеряется в вершинах.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные
7 3 2 1 9 5 4 6 8 0
Выходные данные
4