二叉樹的最大深度20201231

Starry-發表於2020-12-31
二叉樹

二叉樹的最大深度

0.題目

二叉樹的最大深度

給定一個二叉樹，找出其最大深度。

二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。

  • 說明: 葉子節點是指沒有子節點的節點

1.DFS

1.1分析

主要思路：深度搜尋，找到離根節點最遠的葉子節點；計算路徑長度。
迭代圖

1.2程式碼 0ms 38.3MB

public int maxDepth(TreeNode root) {
	if (root == null) return 0;
	int left = maxDepth(root.left);
	int right = maxDepth(root.right);
	return Math.max(left, right)+1;
}

相關文章