这篇博客讨论了一个无限完全二叉树，其中节点用正分数标记。树的层次遍历定义了一个有序的分数序列。给定一个分数p/q，任务是找到序列中的下一个分数。博客提供了输入输出格式，示例，以及两种解决问题的思路，包括一种更简洁的方法。
欢迎访问https://blog.csdn.net/lxt_Lucia～～
宇宙第一小仙女\(^o^)/～～萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗～～
----------------------------------------我只是一条可爱哒分界线-------------------------------------------
一、问题：
Description
An infinite full binary tree labeled by positive rational numbers is defined by:
• The label of the root is 1/1.
• The left child of label p/q is p/(p+q).
• The right child oflabel p/q is (p+q)/q.
The top of the tree is shown in the following figure:
A rational sequence is defined by doing a level order (breadth first) traversal of the tree (indicated
by the light dashed line). So that:
F(1) = 1/1, F(2) = 1/2, F(3) =
最低0.47元/天 解锁文章
扫一扫
346
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
