Як перевірити чи є дерево двійковим деревом пошуку?
Рекурсивне визначення Тобто Двійкове дерево або порожнє, або складається з даних і двох піддерев (кожне з яких може бути порожнім). Очевидним, але важливим для розуміння фактом є те, що кожне піддерево, у свою чергу, теж є деревом.
Як зробити обхід дерева?
Обхід дерев Існують такі три варіанти обходу дерев: Прямий обхід (КЛП): корінь → ліве піддерево → праве піддерево Центрований обхід (ЛКП): ліве піддерево → корінь → праве піддерево обхід (ЛПК): ліве піддерево → праве піддерево → корінь