LeetCode 104. Maximum Depth of Binary Tree

最新推荐文章于 2025-05-05 16:31:47 发布

原创最新推荐文章于 2025-05-05 16:31:47 发布 · 158 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

LeetCode解题报告专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种计算二叉树的最大深度的方法，通过递归实现深度优先搜索，遍历左右子树并返回最大深度。

public int maxDepth(TreeNode root) {
		return order(root, 0);
	}
	
	public int order(TreeNode node, int depth) {
		if(node == null) {
			return depth;
		}
		
		depth++;
		int d1 = order(node.left, depth);
		int d2 = order(node.right, depth);
		return Math.max(d1, d2);
	}

深度优先搜索，把左右子树最大深度往上传。