Некоторые способы представления бинарных деревьев в памяти компьютера:

1. Представление в виде двух массивов — Left и Right. 1 Если вершина j является левым (правым) сыном вершины i, то Left[i] = j (Right[i] = j). 1 Если у вершины i нет левого (правого) сына, то Left[i] = 0 (Right[i] = 0). 1
2. Представление в виде списковой структуры. 1 Каждый элемент списка содержит помимо информационной части (ключ вершины, дополнительные метки и т. п.), ссылку на левого и правого её сыновей и, возможно, ссылку на отца. 1
3. Представление связанного узла. 2 Это самый простой способ представления двоичного дерева. 2 Каждый узел содержит данные и указатели на его левый и правый дочерние элементы. 2