На практиці бінарні дерева застосовуються, коли в кожній точці якогось обчислювального процесу потрібно приймати одне з 2-х можливих рішень. Існує безліч завдань, які вирішуються у такий спосіб. Одна з них – виконання операції, умовно кажучи, X з кожним елементом дерева.
Бінарні дерева пошуку зазвичай застосовуються для реалізації множин та асоціативних масивів (наприклад, set і map в с++ або TreeSet та TreeMap в java).
При вирішенні завдань на двійкове кодування використовуютьдвійкове дерево». Двійкове дерево – Це схема, за якою можна визначити, скільки варіантів кодів можна отримати виходячи з довжини ланцюжка символів. Кожен рівень у цьому дереві – це розряд коду.
Обходи дерев потрібні Саме для того щоб оптимально швидкої визначити необхідний елемент у дереві. Власне обхід дерева, як і все обходи графів (а дерево це простий неорієнтований граф ) робиться двома способами: в глибину (Depth-first) і ширину (Breadth-first).