дереві виконуються значно ефективніше ніж у списку, тому бінарні дерева використовуються на практиці досить часто.

Зверніть увагу на те, що майже всі методи класу бінарне дерево є рекурсивними, оскільки така реалізація при роботі з бінарним деревом – більш ефективна.

Контрольні запитання

1.Що таке бінарне дерево?

2.Що таке вузол (лист) дерева?

3.Що таке корінь дерева?

4.Що таке вітка (піддерево) дерева?

5.Що таке рівень?

6.Який вузол називається кінцевим(термінальним)?

7.Що таке висота дерева?

8.Що таке проходження дерева?

9.Які є методи проходження дерева?

10.Який порядок проходження дерева при послідовному методі?

70