Binary-Tree What is a binary tree? A data structure in which a record is linked to two successor records, usually referred as the left branch when greater and the right when less than the previous record.