int Depth(struct TreeNode*root){
if(root==NULL)return 0;
else{
int left=Depth(root->left)+1;
int right=Depth(root->right)+1;
return left>right?left:right;//返回左右子树中最高的高度
}
}
int maxDepth(struct TreeNode* root){
int depth=Depth(root);
return depth;
}
Leetcode第104题二叉树的最大深度||C语言
最新推荐文章于 2024-06-12 10:00:23 发布