树-----1二叉树最大深度

第18日：最大深度

题目链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnd69e/

题目：

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

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

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

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

	3
   / \
  9  20
    /  \
   15   7返回它的最大深度 3 。

相关标签 树、深度优先搜索、广度优先搜索、二叉树

解题：

1. 使用递归

   大致思路：

   使用递归，遍历到左下最后一个结点，然后每次返回此节点的最大深度+1；

   

   详细代码如下：

   /**
    * Definition for a binary tree node.
    * public class TreeNode {
    *     int val;
    *     TreeNode left;
    *     TreeNode right;
    *     TreeNode() {}
    *     TreeNode(int val) { this.val = val; }
    *     TreeNode(int val, TreeNode left, TreeNode right) {
    *         this.val = val;
    *         this.left = left;
    *         this.right = right;
    *     }
    * }
    */
   class Solution {
       public int maxDepth(TreeNode root){ 
           if (root==null) return 0;
           int l = maxDepth(root.left);
           int r = maxDepth(root.right);
           return 1+(l>r?l:r);
       }
   }