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

На вход программа получает последовательность натуральных чисел. Последовательность завершается числом 0, которое означает конец ввода, и добавлять его в дерево не надо.

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

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

Подсчитайте количество элементов в получившемся дереве и выведите это количество.

Вводится последовательность целых чисел, оканчивающаяся нулем. Сам ноль в последовательность не входит.

Выведите ответ на задачу.

Выведите второй по величине элемент в построенном дереве. Гарантируется, что такой найдется.

Дана последовательность целых чисел, оканчивающаяся нулем. Сам ноль в последовательность не входит.

Выведите ответ на задачу.

Выведите все элементы полученного дерева в порядке возрастания.

Вводится последовательность целых чисел, оканчивающаяся нулем. Сам ноль в последовательность не входит. По данной последовательности требуется построить дерево.

Выведите ответ на задачу.

Для полученного дерева выведите список всех листьев (вершин, не имеющих потомков) в порядке возрастания.

Вводится последовательность целых чисел, оканчивающаяся нулем. Сам ноль в последовательность не входит.

Выведите ответ на задачу.

Для полученного дерева выведите список всех вершин, имеющих по два ребёнка, в порядке возрастания.

Вводится последовательность целых чисел, оканчивающаяся нулем. Сам ноль в последовательность не входит. Постройте по этой последовательности дерево.

Выведите ответ задачи.

Для полученного дерева выведите список всех вершин, имеющих только одного ребёнка, в порядке возрастания.

Вводится последовательность целых чисел,оканчивающаяся нулем. Построить по ней дерево.

Выведите список требуемых вершин.

Дерево называется сбалансированным, если для любой его вершины высота левого и правого поддерева для этой вершины различаются не более чем на 1.

Вводится последовательность целых чисел, оканчивающаяся нулем. Сам ноль в последовательность не входит. Постройте дерево, соответствующее данной последовательности.

Определите, является ли дерево сбалансированным, выведите слово YES или NO.

По данной последовательности постройте дерево, запоминая для каждого элемента его значение и количество его повторений в последовательности.

Вводится последовательность целых чисел, заканчивающаяся нулем. Сам ноль в последовательность не входит.

Выведите на экран содержимое дерева в порядке возрастания, по одному элементу на строку. В каждой строке выводите значение элемента, затем, через пробел, укажите, сколько раз он встречается в исходной последовательности.