104.二叉樹的最大深度

看到這道題我的想法就是前序遍歷，其實前序，中序，後序遍歷都行，因爲這三種遍歷本質上都是用到了dfs，而dfs是深度優先的，所以只需要通過dfs就能找到最大深度了。就是當前的深度假如大於最大深度，那麼就替換當前深度爲最大深度。代碼如下：   不過，看到一個感覺更優秀的題解，那就是當前數的最大深度等於左右子樹中較高深度+1，利用這個知識點，很容易就能寫出遞歸，就像下面這樣：

>>阅读原文<<