手刷算法day2(1)

104. 二叉树的最大深度

 

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

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

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

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

 

func maxDepth(root *TreeNode) int {
   //判断树是不是空
   if root==nil{
       return 0
   }

   //递归左子树
   left:=maxDepth(root.Left)
   right:=maxDepth(root.Right)

   //判断谁大谁加一
   if left>right{
       return left+1
   }else{
       return right+1
   }
}