- Написати програму, яка здійснює обхід бінарного дерева зліва-направо.
- Написати програму, яка б визначала кількість вершин-листків в бінарному дереві.
- Написати програму, яка знаходила б висоту бінарного дерева.
Висота бінарного дерева Т визначається так: висота порожнього дерева Т рівна H(T)=0; висота непорожнього бінарного дерева Т з коренем к і піддеревами Т1 і Т2 дорівнює H(T)=1+max(H(T1), H(T2)). - Написати програму, яка визначає кількість вузлів у бінарному дереві.
- Написати програму обходу 2-3-дерева(1).
- Написати програму пошуку заданого елемента в 2-3-дереві(1)
- Написати програму, яка перевірить чи є заданий об'єкт(1) бінарним деревом 2-3 деревом
Lab05
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|
parent directory.. | ||||