編程之美 - 求二叉樹節點的最大距離

問題描述：node 把在二叉樹中，從一個節點到另外一個節點的須要通過的邊數，定義爲距離。ios 求一棵二叉樹中，距離最遠的兩個節點之間的距離是多少？spa 問題分析：指針 最遠的節點可能出現兩種狀況：code 1）  位於根節點下面兩棵不一樣的子樹上，例如節點C和Dblog 2）  位於根節點下面同一棵子樹上，例如節點 F 和 I，他們位於B子樹上。 ci 這樣問題能夠轉化爲求二叉樹子樹上的最遠節

>>阅读原文<<