2014计算机学科夏令营上机考试H:Binary Tree（数学规律）

题目大意 模拟一颗二叉树，根结点为(1,1)。对任意结点(a,b)，左孩子结点为(a+b,b)，右孩子结点为(a,a+b)。 现给出一结点，判断该结点是从根结点分别向左、向右几次分支得到的。 思路分析 方法一： 逆向考虑。对于结点(a,b)，若a>b，则该结点为左孩子结点，父亲结点为(a-b,b)；否则为右孩子结点，父亲结点为(a,b-a)。则从该结点向上遍历，直至根结点(1,1)。但很不幸，这种

>>阅读原文<<