XiaoJL

题解

未归档(1) 考试题目(7)

/ 注册

全部文章 / 题解（共1篇）

分数树

思路：不难发现，一个结点的左儿子一定小于它，右儿子一定大于它，所以建一个名为cc[ ]的结构体，存储它左边那位的分子，分母以及右边那位的分子，分母以及自己的分子，分母；将根结点初始化为1/1，并将它的左边右边以及它自己录入，然后开始搜索；并且你又会发现，如果要寻找的那个比它小时，就会往左，接下来的那...

tijie

2019-08-19

0 493