23.二叉樹-求樹節點間的最大距離

問題定義 如果我們把二叉樹看成一個圖，父子節點之間的連線看成是雙向的，我們姑且定義"距離"爲兩節點之間邊的個數。寫一個程序求一棵二叉樹中相距最遠的兩個節點之間的距離。 書上的解法 書中對這個問題的分析是很清楚的，我嘗試用自己的方式簡短覆述。 計算一個二叉樹的最大距離有兩個情況: ·        情況A: 路徑經過左子樹的最深節點，通過根節點，再到右子樹的最深節點。 ·        情況B: 路

>>阅读原文<<