手刷算法day2(1)

104. 二叉树的最大深度

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

示例：
给定二叉树 [3,9,20,null,null,15,7]

 1 func maxDepth(root *TreeNode) int {
 2    //判断树是不是空
 3    if root==nil{
 4        return 0
 5    }
 6 
 7    //递归左子树
 8    left:=maxDepth(root.Left)
 9    right:=maxDepth(root.Right)
10 
11    //判断谁大谁加一
12    if left>right{
13        return left+1
14    }else{
15        return right+1
16    }
17 }