1：問題描述：
給定乙個二叉樹，找出其最大深度。
二叉樹的深度為根節點到最遠葉子節點的距離
樣例給出一棵如下的二叉樹:
1
/ \
2 3
/ \4 5
3.
2：問題思路：為了求二叉樹的最大深度，可以先求左右子樹的深度，取二者較大者加1即是樹的深度，遞迴返回的條件是若節點為空。
3：解題**：
/*** definition of treenode:
* class treenode
* }*/
class solution
};4：做題感想：老師以前講過遞迴方面的問題，也具體介紹過遞迴方面的知識，但自己忘的比較多，對於遞迴還有些迷茫。不懂一些地方為什麼，但是應用遞迴問題解答會很簡單，思路也很容易。
lintcode 二叉樹的最大深度
1.題目 給定乙個二叉樹，找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的距離。樣例 給出一棵如下的二叉樹 1 2 3 4 5這個二叉樹的最大深度為3.2.思路 用遞迴演算法。感覺是和遍歷一樣，只不過要進行計數。先遍歷右子樹直到葉子結點，此時返回0，在歸的過程中開始依次計數，同理對於左子樹也是同...
Lintcode 二叉樹的最大深度
給定乙個二叉樹，找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的距離。yes樣例給出一棵如下的二叉樹 1 2 3 4 5這個二叉樹的最大深度為3.思路 與二叉樹最小深度思路一樣，一次ac 這種容易題目要很熟練，主要是思路要清晰。definition of treenode class treen...
lintcode 二叉樹的最大節點
1 問題描述 在二叉樹中尋找值最大的節點並返回 2 思路 用中間結點儲存每一次遞迴時比較的取得最大值的節點。3 解題 definition of treenode class treenode class solution maxnode root left maxnode root right r...