樹上最遠距離

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

>>阅读原文<<