流水依依

摘要： 题目1543：无限完全二叉树的层次遍历时间限制：1 秒内存限制：128 兆特殊判题：否题目描述：有一棵无限完全二叉树，他的根节点是1/1,且任意一个节点p/q的左儿子节点和右儿子节点分别是，p/(p+q)和(p+q)/q。如下图：它的层次遍历结果如下：1/1, 1/2, 2/1, 1/3, 3/2, 2/3, 3/1,...有如下两类问题：1.找到层次遍历的第n个数字。如，n为2时，该数字为1/2;2.给定一个数字p/q,输出它在层次遍历中的顺序，如p/q为1/2时，其顺序为2;输入：输入包含多组测试用例，输入的第一行为一个整数T，代表共有的测试用例数。接下去T行每行代表一个测试用例，每个测试 阅读全文