Maximum Depth of Binary Tree - LeetCode 104

max_depth.go

func maxDepth(root *TreeNode) int {
  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
}