Calkin-Wilf 樹是一種特殊的二叉樹，透過從分數 
開始，並迭代地在每個分數 
下新增 
和 
而獲得。Stern-Brocot 樹與之密切相關，它在每個分數 
下放置 
和 
。這兩種樹都生成每一個有理數。按順序寫出這些項得到 1/1, 1/2, 2/1, 1/3, 3/2, 2/3, 3/1, 1/4, 4/3, 3/5, 5/2, 2/5, 5/3, 3/4, 4/1, ...。這個序列的特性是每個分母是下一個分子。這個序列，1, 1, 2, 1, 3, 2, 3, 1, 4, 3, 5, 2, 5, 3, 4, ... (OEIS A002487)，被稱為 Stern 的雙原子序列，或 fusc 函式 (Dijkstra 1982)。
Calkin-Wilf 樹
另請參閱
二叉樹, Stern-Brocot 樹, Stern 的雙原子序列使用 探索
參考文獻
Bogomolny, A. "Fractions on a Binary Tree II." http://www.cut-the-knot.org/blue/Fusc.shtml.Calkin, N. and Wilf, H. S. "Recounting the Rationals." Amer. Math. Monthly 107, 360-363, 2000.Dijkstra, E. W. Selected Writings on Computing: A Personal Perspective. New York: Springer-Verlag, pp. 215-232, 1982.Gibbons, L.; Lester, D.; and Bird, R. "Functional Pearl: Enumerating the Rationals." J. Func. Prog. 16, 281-291, 2006.Schneider, K. "The Tree of All Fractions." http://demonstrations.wolfram.com/TheTreeOfAllFractions/.Sloane, N. J. A. Sequence A002487/M0141 in "The On-Line Encyclopedia of Integer Sequences."在 中被引用
Calkin-Wilf 樹引用為
Weisstein, Eric W. "Calkin-Wilf 樹." 來自 ——Wolfram 網路資源。 https://mathworld.tw/Calkin-WilfTree.html