二叉樹的最大距離(即相距最遠的兩個葉子節點)

求兩個節點之間最遠的距離:      (1)兩個節點都是葉子結點      (2)一個是葉子結點一個是根節點code 思路:      (1)若是具備最遠距離的兩個節點通過了根節點,那麼最遠的距離就是左邊最深的深度加上右邊最深的深度之和。      (2)若是具備最遠距離的兩個節點之間的路徑不通過根節點,那麼最遠的距離就在根節點的其中一個子樹上的兩個葉子結點。遞歸   int GetDistanc
相關文章
相關標籤/搜索