樹上最遠距離

題目：如果我們把二叉樹看做圖，父子節點之間的連線看成是雙向的，我們姑且定義「距離」爲兩個節點之間邊的個數。寫一個程序求一棵二叉樹中相距最遠的兩個節點之間的距離。 如下圖所示，樹中相距最遠的兩個節點爲A,B，最大距離爲6。 書上對這個問題的分析是很清楚的，計算一個二叉樹的最大距離有兩個情況： 情況A: 路徑經過左子樹的最深節點，通過根節點，再到右子樹的最深節點。 情況B: 路徑不穿過根節點，而是左子

>>阅读原文<<