поточного, то він додається в ліве піддерево, інакше якщо елемент більше поточного, то він додається в праве піддерево, інакше лічильник count збільшується на одиницю. Інакше якщо все ж current == NULL, то створюється функцією new нове дерево binary_tree. Після дані записуються (* current) Г data = data, лівому і правому піддерев присвоюються значення NULL, лічильнику count стає рівним 1 і цей же самий лічильник збільшується на одиницю.
2) функція void Show (struct binar_tree * current, int l): щоб почати перегляд, потрібно знову ж перевірити поточний елемент: якщо він не порожній, то проглядається праве піддерево. Далі починається цикл, в якому за допомогою відступу і виведенням даних current Г data, елементи будуть відображатися на консолі в зручному для перегляду вигляді. Після цього йде перегляд лівого піддерева і т.д.
) функція void Clear (struct binar_tree ** current): як і в попередніх двох функціях, очищення дерева починається з тієї самої перевірки поточного елемента: якщо він не дорівнює NULL , то очищаються ліві і праві піддерева, видаляється поточний елемент, лічильник count зменшується на одиницю, і, якщо цей самий лічильник дорівнює нулю, то поточному значенню присвоюється NULL.
У головній функції програми реалізовано меню, в якому користувач може вибрати будь-яку дію, яке йому необхідно:
) додавання елемента
) перегляд дерева
) очищення дерева
) вихід (за допомогою функції exit (1)).
Всі ці дії реалізовані за допомогою оператора switch (s), де s - номер обраного дії (ціле число). Якщо вибране дія не відповідає жодному із запропонованих, то виводиться повідомлення про помилку вибору дії. p align="justify"> Вихідний код даної програми представлений у Додатку I.
Експериментальний розділ
Для того щоб перевірити, чи працює програма правильно, чи виконані всі умови задачі, необхідно провести тестування. Процес тестування розділений на 3 етапи:
1) Перевірка в нормальних умовах (програма повинна показати правильні результати для характерних сукупностей даних):
Спочатку обраним дією № 2 здійснюється перегляд дерева, щоб переконатися, пусте воно чи ні. Потім дією № 1 додається перший елемент 70. Він записується в вершину дерева, потім другий елемент 50, який знаходитиметься ліворуч від вершини, тому що 50 менше, ніж 70, і третій елемент 90, який запишеться праворуч від вершини, тому що він більше 70. І врешті дією № 2 проглядається отримане д...
