Leetcode Maximum Depth of Binary Tree

二叉树最大深度求解

于 2014-02-20 09:12:00 发布 · 83 阅读

本文介绍了一种通过递归方法求解二叉树最大深度的算法。该方法简单高效，仅需一行核心代码即可实现。对于求解二叉树的最大深度问题，递归方法直接返回左右子树中深度较大者加一。

Given a binary tree, find its maximum depth.

The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.

求树最大深度，一个递归就可以了。

其本质和求树的高度是一样的。

比求最小深度要容易的多，如果求最小深度就需要额外处理一下，如博客：

//2014-2-16 update
	int maxDepth(TreeNode *root) 
	{
		if (!root) return 0;
		return max(maxDepth(root->left), maxDepth(root->right)) + 1;
	}