每日一題 3.15

每日一題3.15 題目描述：有一棵無窮大的滿二叉樹，其結點按根結點一層一層地從左往右依次編號，根結點編號爲1。現在有兩個結點a，b。請設計一個算法，求出a和b點的最近公共祖先的編號。 給定兩個int a,b。爲給定結點的編號。請返回a和b的最近公共祖先的編號。注意這裏結點本身也可認爲是其祖先。 解題思路： 上述樹中子節點與父節點之間的關係爲root = child / 2 所以如果a ！= b，就

>>阅读原文<<