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 的双原子序列使用 Wolfram|Alpha 探索
参考文献
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."在 Wolfram|Alpha 中被引用
Calkin-Wilf 树引用为
Weisstein, Eric W. "Calkin-Wilf 树." 来自 MathWorld——Wolfram 网络资源。 https://mathworld.net.cn/Calkin-WilfTree.html