В першому завдання лабораторної роботи необхідно організувати дерево,передбачити виконання наступних дій (обхід дерева, пошук в бінарному дереві, включення елемента в дерево, видалення елемента із дерева) та виконати завдання згідно з варіантом. В другому завданні лабораторної роботи виконати сортування за допомогою дерева.
- Вершини дерева дійсні числа. Описати функцію, що:
- обчислює середнє арифметичне всіх вершин дерева;
- додає в дерево вершину зі значенням, обчисленим в попередній функції.
- Викрали автомобіль. Свідок запам'ятав, що першою цифрою номера була 4. У базі викрадених автомобілів в цей день були наступні номери:
456, 124, 786, 435, 788, 444, 565, 127, 458, 322, 411, 531, 400, 546, 410. Потрібно скласти список номерів починаються на 4 і впорядкувати його за зростанням.