快走的時候捏軟柿子，現(xiàn)在軟柿子捏的越爽，后面硬骨頭啃得越難。
嚶嚶嚶（一天最多發(fā)十篇，這是昨天的）

輸入一棵二叉樹，求該樹的深度。從根結(jié)點到葉結(jié)點依次經(jīng)過的結(jié)點（含根、葉結(jié)點）形成樹的一條路徑，最長路徑的長度為樹的深度。
示例1
輸入：
{1,2,3,4,5,#,6,#,#,7}
返回值：
4

class Solution { public:int TreeDepth(TreeNode* pRoot) {if (!pRoot) {return 0;}return max(TreeDepth(pRoot -> left) , TreeDepth(pRoot -> right)) +1;} };

總結(jié)

以上是生活随笔為你收集整理的剑指offer55 二叉树的深度 捏软柿子的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。