Алгоритми та структури даних ЗПІ-91-20210115T104612Z-001 / Lab 12. Бінарні дерева
.docx
Лабораторна робота № 12
Бінарні дерева
Мета роботи: вивчення алгоритмів роботи з бінарними деревами і бінарним деревом пошуку
1. Створення бінарного дерева
2. Створення бінарного дерева пошуку
3. Операції з бінарними деревами пошуку.
Варіанти завдань для Лабораторної роботи № 12
Номер варіанта відповідає номеру прізвища студента у списку групи
Група ЗПІ-91
№ варіан-ту |
Зміст завдання |
1 |
1. Створити бінарне дерево. Вивести на консоль всі його елементи.
2. Створити бінарне дерево пошуку Додати елементи 9 і 10. Знайти елемент 7 і вивести його на консоль. Виконати обхід дерева вглиб. Обчислити кількість елементів дерева. Видалити елемент 3. Перевірити, чи додався елемент 10. Знайти максимальне значення вузла.
3. Для бінарного дерева завд. 2 обчислити суму елементів у вузлах.
|
2 |
1. Створити бінарне дерево. Вивести елементи дерева на консоль
2. Створити бінарне дерево пошуку Додати елементи 8 і 10. Знайти елемент 7 і вивести його на консоль. Виконати обхід дерева вглиб. Перевірити, чи додався елемент 10. Знайти максимальне значення вузла. Обчислити кількість елементів дерева. Видалити вузол 4. Вивести елементи отриманого дерева.
3. Для бінарного дерева завд. 2 обчислити суму елементів у вузлах.
|
3 |
1. Створити бінарне дерево для представлення каталогу орг.техніки в інтернет-магазині з 3 рівнями: Корінь: Товари 1 рівень: Комп’ютерна техніка 2 рівень: ПК 3 рівень: моделі (2 назви) 2 рівень: Ноутбуки 3 рівень: моделі (2 назви) 1 рівень: Принтери 2 рівень: Лазерні 3 рівень: моделі (2 назви) 2 рівень: Струменеві 3 рівень: модель (1 назва) Виконати обхід дерева в глибину і вивести вузли дерева на консоль.
2. Створити бінарне дерево пошуку Додати елементи 5 і 10. Знайти елемент 8 і вивести його на консоль. Виконати обхід дерева вглиб. Видалити елемент 7. Перевірити, чи додався елемент 10. Знайти мінімальне значення вузла. Обчислити кількість елементів дерева. Вивести елементи отриманого дерева.
3. Для бінарного дерева завд. 2 обчислити суму елементів у вузлах. |
4 |
1. Створити бінарне дерево для представлення каталогу орг.техніки в інтернет-магазині з 3 рівнями: Корінь: Товари 1 рівень: Комп’ютерна техніка 2 рівень: ПК 3 рівень: моделі (2 назви) 2 рівень: Ноутбуки 3 рівень: моделі (2 назви) 1 рівень: Принтери 2 рівень: Лазерні 3 рівень: моделі (2 назви) 2 рівень: Струменеві 3 рівень: модель (1 назва) Виконати обхід дерева в глибину і вивести вузли дерева на консоль. 2. Створити бінарне дерево пошуку Додати елементи 5 і 15. Знайти елемент 14 і вивести його на консоль. Виконати обхід дерева вглиб. Видалити елемент 1. Перевірити, чи додався елемент 5. Знайти мінімальне значення вузла. Обчислити кількість елементів дерева. Вивести елементи отриманого дерева.
3. Для бінарного дерева завд. 2 обчислити суму елементів у вузлах.
|
5 |
1. Створити бінарне дерево. Вивести на консоль всі його елементи.
2. Створити бінарне дерево пошуку Додати елементи 9 і 10. Знайти елемент 7 і вивести його на консоль. Виконати обхід дерева вглиб. Обчислити кількість елементів дерева. Видалити елемент 3. Перевірити, чи додався елемент 10. Знайти максимальне значення вузла.
3. Для бінарного дерева завд. 2 обчислити суму елементів у вузлах.
|
6 |
1. Створити бінарне дерево. Вивести елементи дерева на консоль
2. Створити бінарне дерево пошуку Додати елементи 8 і 10. Знайти елемент 7 і вивести його на консоль. Виконати обхід дерева вглиб. Перевірити, чи додався елемент 10. Знайти максимальне значення вузла. Обчислити кількість елементів дерева. Видалити вузол 4. Вивести елементи отриманого дерева.
3. Для бінарного дерева завд. 2 обчислити суму елементів у вузлах.
|
7 |
1. Створити бінарне дерево для представлення каталогу орг.техніки в інтернет-магазині з 3 рівнями: Корінь: Товари 1 рівень: Комп’ютерна техніка 2 рівень: ПК 3 рівень: моделі (2 назви) 2 рівень: Ноутбуки 3 рівень: моделі (2 назви) 1 рівень: Принтери 2 рівень: Лазерні 3 рівень: моделі (2 назви) 2 рівень: Струменеві 3 рівень: модель (1 назва) Виконати обхід дерева в глибину і вивести вузли дерева на консоль.
2. Створити бінарне дерево пошуку Додати елементи 5 і 10. Знайти елемент 8 і вивести його на консоль. Виконати обхід дерева вглиб. Видалити елемент 7. Перевірити, чи додався елемент 10. Знайти мінімальне значення вузла. Обчислити кількість елементів дерева. Вивести елементи отриманого дерева.
3. Для бінарного дерева завд. 2 обчислити суму елементів у вузлах. |
8 |
1. Створити бінарне дерево для представлення каталогу орг.техніки в інтернет-магазині з 3 рівнями: Корінь: Товари 1 рівень: Комп’ютерна техніка 2 рівень: ПК 3 рівень: моделі (2 назви) 2 рівень: Ноутбуки 3 рівень: моделі (2 назви) 1 рівень: Принтери 2 рівень: Лазерні 3 рівень: моделі (2 назви) 2 рівень: Струменеві 3 рівень: модель (1 назва) Виконати обхід дерева в глибину і вивести вузли дерева на консоль. 2. Створити бінарне дерево пошуку Додати елементи 5 і 15. Знайти елемент 14 і вивести його на консоль. Виконати обхід дерева вглиб. Видалити елемент 1. Перевірити, чи додався елемент 5. Знайти мінімальне значення вузла. Обчислити кількість елементів дерева. Вивести елементи отриманого дерева.
3. Для бінарного дерева завд. 2 обчислити суму елементів у вузлах.
|
9 |
1. Створити бінарне дерево. Вивести на консоль всі його елементи.
2. Створити бінарне дерево пошуку Додати елементи 9 і 10. Знайти елемент 7 і вивести його на консоль. Виконати обхід дерева вглиб. Обчислити кількість елементів дерева. Видалити елемент 3. Перевірити, чи додався елемент 10. Знайти максимальне значення вузла.
3. Для бінарного дерева завд. 2 обчислити суму елементів у вузлах.
|
