104. Maximum Depth of Binary Tree

最新推荐文章于 2024-10-15 15:32:42 发布

原创最新推荐文章于 2024-10-15 15:32:42 发布 · 216 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一种递归算法来求解二叉树的最大深度。通过递归左右子树并比较其深度，最终得到整棵树的最大深度。文章提供了完整的Java代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

104. Maximum Depth of Binary Tree

Description Hints Submissions Solutions

Discuss Pick One

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.

题意：求一个二叉树的深度

算法思路：

1.这里先使用递归的方法，递归终止条件：传入的root为空

依次求左右深度，递归root的左右子树

最后return 左右深度最大的那个+1

代码：

package easy;

public class MaximumDepthofBinaryTree {

	public int maxDepth(TreeNode root) {
		
		if(null == root){
			return 0;
		}
		
		int leftDepth = maxDepth(root.left);
		
		int rightDepth = maxDepth(root.right);
		
		return leftDepth > rightDepth ? leftDepth+1 : rightDepth+1;
	}

	public class TreeNode {
		int val;
		TreeNode left;
		TreeNode right;

		TreeNode(int x) {
			val = x;
		}
	}
}