Впорядковане дерево – це дерево, до якого ребра (гілки), що виходять із кожної вершини, впорядковані. Тому наступні два впорядковані дерева – різні, відмінні один від одного об'єкти: Безпосередній нащадок вершини X – вершина Y, що знаходиться безпосередньо нижче X і пов'язана з ним.
