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)。但很不幸，這種

>>阅读原文<<