Існує три принципи впорядкування вершин (нотації)

, які природно випливають зі

структури дерева. Як і саму деревоподібну структуру, їх зручно формулювати за

допомогою рекурсії. 

Звертаючись до бінарного дерева, де R  – корінь,  A та B  – ліве та праве піддерева, можна означити такі впорядкування (нотації):