leetcode刷題記錄 543 二叉樹的直徑

leetcode 543 二叉樹的直徑 解題思路：題中直徑就是找出最長路徑。假設我們知道對於該節點的左兒子向下遍歷經過最多的節點數 L（即以左兒子爲根的子樹的深度） 和其右兒子向下遍歷經過最多的節點數 R（即以右兒子爲根的子樹的深度），那麼以該節點爲起點的路徑經過節點數的最大值即爲 L+R+1 。 我們記節點 node 爲起點的路徑經過節點數的最大值爲 dnode，那麼二叉樹的直徑就是所有節點 d

>>阅读原文<<