LeetCode：104.二叉树的最大深度

大秦隐士

于 2020-05-20 14:00:58 发布

阅读量114

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/daqin_yinshi/article/details/106234950

版权

LeetCode 专栏收录该内容

45 篇文章

订阅专栏

递归解法：设方法int getMaxDepth(TreeNode root);定义为给一个root节点，返回改节点的树的最大高度

要求root节点最大高度只需要左子树最大高度与右子树最大高度两个的最大值加1即可

public int maxDepth(TreeNode root) {

	return getMaxDepth(root);
}

private int getMaxDepth(TreeNode root) {
	if(root==null) {
		return 0;
	}
	int leftMaxDepth = getMaxDepth(root.left);
	
	int rightMaxDepth = getMaxDepth(root.right);
	
	return Math.max(leftMaxDepth, rightMaxDepth) + 1;
}