二叉樹問題-遞歸

  如上圖所示，由正整數1, 2, 3, ...組成了一棵無限大的二叉樹。從某一個結點到根結點（編號是1的結點）都有一條唯一的路徑，比如從10到根結點的路徑是(10, 5, 2, 1)，從4到根結點的路徑是(4, 2, 1)，從根結點1到根結點的路徑上只包含一個結點1，因此路徑就是(1)。     對於兩個結點x和y，假設他們到根結點的路徑分別是(x1, x2, ... ,1)和(y1, y2,

>>阅读原文<<