class Solution {
public:
int maxDepth(TreeNode* root) {
if(!root) return 0;
int length(TreeNode*p);
return max(length(root->left)+1,length(root->right)+1);
}
};
int length(TreeNode*p)
{
if(!p)
return 0;
else
return max(length(p->left)+1,length(p->right)+1);
}
二叉树的最大深度(递归)
最新推荐文章于 2024-05-22 17:31:08 发布