Возможно, под двоичным деревом имеется в виду бинарный файл базы данных. Зная, как именно придумываются задания для учащихся (школьников, студентов), не стоит удивляться некорректным формулировкам, преподаватели ведь не профессиональные программисты.
Связь между книгами можно сделать, например, по автору.
Способ хранения данных, вероятно, внешний файл.
Но задание вполне исполнимое, хотя и сложное на первый взгляд.