遞歸題目練習---最近公共祖先

最近公共祖先 題目描述 有一棵無窮大的滿二叉樹，其結點按根結點一層一層地從左往右依次編號，根結點編號爲1。如今有兩個結點a，b。請設計一個算法，求出a和b點的最近公共祖先的編號。web 給定兩個int a,b。爲給定結點的編號。請返回a和b的最近公共祖先的編號。注意這裏結點自己也可認爲是其祖先。算法 測試樣例： 2，3 返回：1svg 代碼以下 如下代碼是講所有的公共祖先羅列再匹配對比。測試 #i

>>阅读原文<<