Существует множество книг и статей по данной теме. В этой статье я попробую понятно рассказать самое основное. Бинарное дерево — это иерархическая структура данных, в которой каждый узел имеет значение (оно же является в данном случае и ключом) и ссылки на левого и правого потомка. Узел, находящийся на самом верхнем уровне (не являющийся чьим либо потомком) называется корнем. Узлы, не имеющие потомков (оба потомка которых равны NULL) называются листьями. ![image][1] _Рис. 1 Бинарное дерево_ [Читать дальше →][2]

[1]: http://habrastorage.org/files/772/ac8/a1e/772ac8a1ed9c4abb862c036a2113a196.png
[2]: http://habrahabr.ru/post/267855/#habracut