劍指Offer——①二叉樹的深度
阿新 • • 發佈：2018-05-24
BE 二叉樹 max title spa return 二叉 nbsp null
時間限制：1秒 空間限制：32768K
題目描述
輸入一棵二叉樹，求該樹的深度。從根結點到葉結點依次經過的結點（含根、葉結點）形成樹的一條路徑，最長路徑的長度為樹的深度。/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: int TreeDepth(TreeNode* pRoot) {if(!pRoot) return 0; int leftDepth=TreeDepth(pRoot->left); int rightDepth=TreeDepth(pRoot->right); int Depth=max(leftDepth,rightDepth); return(Depth+1); } };
劍指Offer——①二叉樹的深度