描述
如上圖所示，由正整數1, 2, 3, ...組成了一棵無限大的二叉樹。從某乙個結點到根結點（編號是1的結點）都有一條唯一的路徑，比如從10到根結點的路徑是(10, 5, 2, 1)，從4到根結點的路徑是(4, 2, 1)，從根結點1到根結點的路徑上只包含乙個結點1，因此路徑就是(1)。對於兩個結點x和y，假設他們到根結點的路徑分別是(x1, x2, ... ,1)和(y1, y2, ... ,1)（這裡顯然有x = x1，y = y1），那麼必然存在兩個正整數i和j，使得從xi 和 yj開始，有xi = yj , xi + 1 = yj + 1, xi + 2 = yj + 2,... 現在的問題就是，給定x和y，要求xi（也就是yj）。
輸入輸入只有一行，包括兩個正整數x和y，這兩個正整數都不大於1000。
輸出輸出只有乙個正整數xi。
樣例輸入
10 42#includeusing namespace std;
int main()
cout << x <
return 0;
}
1758 二叉樹 3 6資料結構之二叉樹
總時間限制 1000ms 記憶體限制 65536kb 描述 如上圖所示，由正整數1,2,3,組成了一棵無限大的二叉樹。從某乙個結點到根結點 編號是1的結點 都有一條唯一的路徑，比如從10到根結點的路徑是 10,5,2,1 從4到根結點的路徑是 4,2,1 從根結點1到根結點的路徑上只包含乙個結點1，...
1758 二叉樹 3 6資料結構之二叉樹
總時間限制 1000ms 記憶體限制 65536kb 描述 如上圖所示，由正整數1,2,3,組成了一棵無限大的二叉樹。從某乙個結點到根結點 編號是1的結點 都有一條唯一的路徑，比如從10到根結點的路徑是 10,5,2,1 從4到根結點的路徑是 4,2,1 從根結點1到根結點的路徑上只包含乙個結點1，...
二叉樹結點, 排序
二叉樹結點，排序 1.二叉搜尋樹結點最小距離 給定乙個二叉搜尋樹的根結點 root,返回樹中任意兩節點的差的最小值 對這個序列相鄰相減，取最小值即可。實現時，可以優化掉這個序列。在遍歷時記錄上乙個訪問的節點值，和當前節點相減，記錄下最小值即可 定義樹節點 public class treenode ...