Навіщо потрібні бінарні дерева?

На практиці бінарні дерева застосовуються, коли в кожній точці якогось обчислювального процесу потрібно приймати одне з 2-х можливих рішень. Існує безліч завдань, які вирішуються у такий спосіб. Одна з них – виконання операції, умовно кажучи, X із кожним елементом дерева.