Обходи дерев потрібні власне щоб оптимально швидкої знайти необхідний елемент у дереві. Власне обхід дерева, як і всі обходи графів (а дерево це звичайний неорієнтований граф) робиться двома методами: у глибину (Depth-first) та завширшки (Breadth-first).Jul 13, 2015
Зворотній порядок обходу (знизу нагору) полягає в тому, що корінь дерева буває після його піддерев. Якщо спочатку буває ліве (праве) піддерево кореня, то обхід називається зворотним лівим (правим) обходом.
Для бінарних дерев пошуку симетричний обхід проходить всі вузли у відсортованому порядку. Якщо ми хочемо відвідати вузли у відсортованому порядку, то в коді рекурсивної функції симетричного обходу слід поміняти місцями правого та лівого нащадка.
Бінарні дерева Пошуки зазвичай застосовуються для реалізації множин і асоціативних масивів (наприклад, set і map в C++ або TreeSet і TreeMap в java).