Здравствуйте, Mikula, Вы писали:

M>Можно ли создать бинарное дерево, которое содержит данные только в листьях? И как в таком случае получить доступ к этим данным?

Почему нельзя? Но это уже будет класс. В случае если указатель на ноды будут нулями обнуляй данные. ЭТо так навскидку