牛客题霸 NC13 二叉树的最大深度

Posted 2021-09-04 Starzkg

https://www.nowcoder.com/practice/8a2b2bf6c19b4f23a9bdb9b233eefa73

解决方案

Go

func maxDepth(root *TreeNode) int {
	// write code here
	if root == nil {
		return 0
	}
	return max(maxDepth(root.Left), maxDepth(root.Right)) + 1
}

func max(a, b int) int {
	if a > b {
		return a
	}
	return b
}

参考文章