LeetCode 104. Maximum Depth of Binary Tree

最新推荐文章于 2023-11-09 13:10:38 发布

edc599

最新推荐文章于 2023-11-09 13:10:38 发布

阅读量134

点赞数

分类专栏： LeetCode解题报告文章标签： LeetCode

本文链接：https://blog.csdn.net/edc599/article/details/79334160

版权

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

30 篇文章 0 订阅

订阅专栏

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

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