Get Math Help

GET TUTORING NEAR ME!

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Stern-Brocot Tree

    Illustration

    Illustration

    Definition

    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 .

    Associated person

    Moritz Stern

    Find the right fit or it’s free.

    We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.