Бинарное дерево отличается тем что у каждой вершины не более 2-х "сыновей", и обычно такое дерево отсортировано, т.е. скажем в левой ветке все элементы больше отца, а в правой - меньше.