104题：二叉树的最大深度

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
给定一个二叉树，找出其最大深度。
https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/

func maxDepth(root *TreeNode) int {
    var cal func(p *TreeNode) int
    cal = func(p *TreeNode) int{
        if p == nil{
            return 0
        }
        left := cal(p.Left)
        right := cal(p.Right)
        if left > right{
            return left + 1
        }else{
            return right + 1
        }
    }

    return cal(root)
}

• 思考返回结果的意义。
  返回值是当前深度。
• 弄清楚递推结束的边界，定义“归”的起始动作
  比如上面 p == nil 的情况，视为“归”的起始，返回0
• 然后写递推的过程，确保每个分歧都能到达结束的边界
  cal(p.Left)、cal(p.Right) 最终都可以到达 p == nil 的情况
• 拿到自身“归”的结果并与现阶段结果复合返回（如果需要的话）
  本题拿到了cal返回的left和right，结合题意拿到较大的深度，+1并返回