1.題目
給定乙個二叉樹，找出其最大深度。
二叉樹的深度為根節點到最遠葉子節點的距離。
樣例
給出一棵如下的二叉樹:
1
/ \
2 3
/ \4 5
3.
2.思路
用遞迴演算法。感覺是和遍歷一樣，只不過要進行計數。
先遍歷右子樹直到葉子結點，此時返回0，在歸的過程中開始依次計數，同理對於左子樹也是同樣。最後取左右子樹深度最大的乙個，為了加上根節點，將最大值加1。
3.**
/*** definition of treenode:
* class treenode
* }*/
class solution };
4.感想
一開始很不懂該怎麼對深度進行計數，後來才明白是在依次歸的時候計數；
還有乙個地方就是為了加上根節點要對最大值加1！！
lintcode 二叉樹的最大深度
1 問題描述 給定乙個二叉樹，找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的距離 樣例給出一棵如下的二叉樹 1 2 3 4 5這個二叉樹的最大深度為3.2 問題思路 為了求二叉樹的最大深度，可以先求左右子樹的深度，取二者較大者加1即是樹的深度，遞迴返回的條件是若節點為空。3 解題 defini...
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...