Lintcode 遞迴 97 二叉樹的最大深度

點此直接進入題目

解題思路：這道題是求二叉樹的高度的（也叫做深度），這道題有很多種做法，也可以用佇列的方式來做，但是**要求用遞迴的思想來做。其實遞迴比用佇列簡單的好多。分析題目，給定乙個二叉樹，當該樹根節點不為

null

時，然後建立乙個整形

depth=0

，；否則返回

0，然後比對左右子樹的高度，選取左右子樹高度最高的計算，然後加

depth,

最後返回

depth。

解題過程：首先遞迴出口是樹的根為空，即根為

null

，否則進入遞迴，比較做右子樹的高度，然後加上

depth。

以下為**實現：

int maxdepth(treenode *root)

else depth+=b\\depth

加左右子樹的最大值。

;return depth;

}else return 0;

}注意事項：一定要定義a,b，然後將maxdepth(root->left);賦值給a（b也一樣），如果不這樣做的話，下面的每次判斷都要遞迴一次，很麻煩。

個人感覺：二叉樹這方面還是用遞迴簡單，就像我開頭說的，如果這題用佇列的方式做的話，我覺得挺麻煩的。在我上學期學的時候，老師就交我們用佇列的方式處理這道題，我覺得挺麻煩的，做這道題的時候，才發現用遞迴簡單。