A special type of binary tree obtained by starting with the fractions 0/1 and 1/0 and iteratively inserting (m + m')/(n + n') between each two adjacent fractions m/n and m'/n'. The result can be arranged in tree form as illustrated above. The Farey sequence F_n defines a subtree of the Stern-Brocot tree obtained by pruning off unwanted branches .

binary tree | Calkin-Wilf tree | Farey sequence | Ford circle | Stern's diatomic series

Moritz Stern