1. 程式人生 > >leetcode 二叉樹系列搞定

leetcode 二叉樹系列搞定

偶爾做幾個題這樣也就慢慢把leetcode上二叉樹系列的題目做完了,一共26個題(sigh...一個收費題沒刷) , 二叉樹系列的題最普遍的解法就是遞迴了,所以一般先往遞迴上想就okay了~ 非遞迴演算法的話一般都會用到stack, queue等,然後一個while迴圈 迭代做。

求解的過程最好就是根據要求,畫個二叉樹,然後根據要求自己解一下,在解的過程中,基本演算法思想就差不多出來了, 不過一些細節地方,如節點為NULL, 葉節點等要注意。

 過幾天把這些題再看一遍,刷完的題要都掌握,基本二叉樹也挺難跑出這些思路了。 題目前的“*” 是個人感覺的難度,3*以上的都要認真回憶一下解題思路, 具體演算法不重要,重要的是根據題目如何求解的一種思路~

接下來再慢慢搞定string系列吧~  37個題,做完這些題,leetcode也就接近刷一半了~

堅持做才能變得和別人不一樣,加油,ocean!