Задача №757. Количество уровней дерева
Во всех задачах
Ввод-вывод стандартный
Ограничение по времени: 1 секунда
Ограничение по памяти: 64 мегабайта
На вход поступает не более 10 5 чисел (не считая заключительного нуля)
Реализуйте бинарное дерево поиска для целых чисел. Программа получает на вход последовательность целых чисел и строит из них дерево. Элементы в деревья добавляются в соответствии с результатом поиска их места. Если элемент уже существует в дереве, добавлять его не надо. Балансировка дерева не производится.
На вход программа получает последовательность натуральных чисел. Последовательность завершается числом 0, которое означает конец ввода, и добавлять его в дерево не надо.
Выведите единственное число – количество уровней получившегося дерева.
Пример соответствует следующему дереву:
7 3 2 1 9 5 4 6 8 0
4