9
Encontre a posição de uma fração na árvore Stern-Brocot
A árvore Stern-Brocot é uma árvore binária de frações, onde cada fração é adquirida adicionando os numeradores e denominadores das duas frações vizinhas nos níveis acima. É gerado iniciando com 0/1e 1/0como "frações de ponto final" e, a partir daí, iterando colocando uma fração entre cada par consecutivo de frações …