Binary trees
Trees where each node has at most two children, typically called left and right children. Binary trees enable efficient implementation of binary search trees and expression trees. Complete binary trees fill all levels except possibly the last, which fills left to right. Perfect binary trees have all leaves at the same depth.
Real World
A binary search tree powers the Oxford English Dictionary's digital search — words left alphabetically go left, words right go right, halving the search space each step.
Exam Focus
Practise all three traversals (in-order, pre-order, post-order) by hand — exam questions frequently ask you to list node visit order.
How well did you know this?