Графемы для описания различных типов деревьев устроены следующим образом:

• Корневое дерево. 1 В таком дереве одна вершина выделена как корень. 1 В нём определено направление вниз от корня к «листьям» (вершинам, не имеющим потомков). 1 Вершины графа делятся на родительские и дочерние. 1 Например, структура файлов в компьютере организована как корневое дерево, в котором есть родительская директория и дочерние файлы. 1
• Бинарное дерево. 1 Это дерево, в котором каждая вершина имеет не более двух потомков. 1 Бинарные деревья часто используются для организации поиска информации. 1
• Бинарное дерево поиска (BST). 1 Это бинарное дерево, в котором для каждого узла выполняется условие: значения всех узлов в левом поддереве меньше значения родительского узла, а в правом поддереве — больше или равны ему. 1 BST обеспечивает эффективный поиск, вставку и удаление элементов. 1

Также для изображения деревьев используют древовидное схематическое представление, при котором имена, номера вершин или содержимое полезных данных узла соединяются линиями, которые обозначают связи между вершинами. 3