int maxDepth(struct TreeNode* root) {
if (root == NULL) {
return 0;
}
// 选出左子树和右子树中较高的树 + 根节点本身高度
return fmax(maxDepth(root->left), maxDepth(root->right)) + 1;
}
【leetcode】104. 二叉树的最大深度
最新推荐文章于 2024-10-07 07:09:00 发布
int maxDepth(struct TreeNode* root) {
if (root == NULL) {
return 0;
}
// 选出左子树和右子树中较高的树 + 根节点本身高度
return fmax(maxDepth(root->left), maxDepth(root->right)) + 1;
}