【LeetCode】104. Maximum Depth of Binary Tree

最新推荐文章于 2020-07-28 10:43:18 发布

原创最新推荐文章于 2020-07-28 10:43:18 发布 · 249 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

71 篇文章

订阅专栏

本文介绍了一种求解二叉树最大深度的递归算法。通过递归地计算左子树和右子树的最大深度，并取两者较大值加一得到整棵树的最大深度。适用于计算机科学中的数据结构学习。

求二叉树的最大高度

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;
}