github倉庫：https://github.com/lzed/leetcode
求二叉樹的最短路徑
不同于求二叉樹的最大路徑在于：若當前節(jié)點有左節(jié)點但是沒有右節(jié)點的時候，這時候只能對左節(jié)點進行遞歸。但是最大路徑保證了對左右節(jié)點都進行遞歸的結(jié)果正確性，但是最小路徑不能保證，必須要遞歸到葉子節(jié)點。
于是，我們每個節(jié)點分為如下3種情況：
NULL：返回0只有左節(jié)點或者右節(jié)點：統(tǒng)計有的那個節(jié)點的高度。沒有左節(jié)點并且沒有右節(jié)點：說明為leaf，遞歸結(jié)束，返回1。新聞熱點
疑難解答
