Построение двоичного дерева на основе модифицированной схемы хранения деревьев общего вида "left child" - "right sibling" (LCRS) - page 4

Н.С. Гриценко, Ю.С. Белов
4
Рис. 4. Алгоритм создания дерева
Функция добавления нового элемента вызывается с входным па-
раметром — указателем на последний добавленный лист (leaf). Алго-
ритм добавления очередного узла приведен ниже (рис. 5):
struct BinaryTree
{ int _data;
BinaryTree *_leftChild, *_rightSibling,
*_parent;
};
BinaryTree *AddElement(BinaryTree *leaf, int data)
{
if(leaf == NULL)
{ leaf = new BinaryTree;
leaf->_data = data; leaf ->_leftChild = NULL;
leaf ->_rightSibling = NULL;
leaf ->_parent = NULL;