二叉樹系列——二叉樹的最大距離（即相距最遠的兩個葉子節點，編程之美，百度面試題）

來自於編程之美3.8。html 參考：http://www.cnblogs.com/miloyip/archive/2010/02/25/1673114.html 這裏有比較詳細的討論！面試 題目：若是咱們把二叉樹看作圖，父子節點之間的連線當作是雙向的，咱們姑且定義「距離」爲兩個節點之間邊的個數。寫一個程序求一棵二叉樹中相距最遠的兩個節點之間的距離。算法 以下圖所示，樹中相距最遠的兩個節點爲A,B

>>阅读原文<<