找到二叉树中的最大深度
递归方法
对于某一结点来说,分别找到其左右子树的最大深度,则此节点的最大深度为左右子树的较大者+1,加1为包含该节点所在的这一层。
代码
class Solution {
public:
int maxDepth(TreeNode *root) {
if(root==NULL)
return 0;
int left = maxDepth(root->left);
int right = maxDepth(root->right);
return max(left, right)+1;
}
};