【LeetCode】104. Maximum Depth of Binary Tree

最新推荐文章于 2023-11-09 13:10:38 发布

eclipse_c

最新推荐文章于 2023-11-09 13:10:38 发布

阅读量217

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/eclipse_c/article/details/77093003

版权

leetcode 专栏收录该内容

71 篇文章 0 订阅

订阅专栏

求二叉树的最大高度

1. 空树最大深度是0. 2. max(左子树的最大深度, 右子树最大深度) + 1

//  104. Maximum Depth of Binary Tree
// 1. 空树最大深度是0.    2. max(左子树的最大深度, 右子树最大深度) + 1
int solution::maxDepth(TreeNode* root)
{
	if (root == NULL) return 0;
	int leftDepth = maxDepth(root->left);
	int rightDepth = maxDepth(root->right);
	return leftDepth > rightDepth ? leftDepth + 1 : rightDepth + 1;
}