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

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

>>阅读原文<<