二叉樹中節點的最大距離（樹的最長路徑）——遞歸解法

上一篇文章說的是該題的一種變形，並給出了非遞歸解法。算法 如今我給出原題的一種遞歸解法。將會看到，現比較上篇博文，今天給出的遞歸解法的代碼實現是至關簡潔的。測試 問題描述： 若是咱們把二叉樹當作一個圖，父子節點之間的連線當作是雙向的，咱們姑且定義"距離"爲兩節點之間邊的個數。spa  寫一個程序，求一棵二叉樹中相距最遠的兩個節點之間的距離。測試用的樹：code                  

>>阅读原文<<