二叉树的最大深度（力扣题库）

  public int maxDepth(TreeNode root) {
        if (root==null){
            return 0;
        }
        if (root.left!=null&&root.right!=null){
           int i1=tansuo(1,root.left);
           int i2= tansuo(1,root.right);
            if (i1>i2){
                return i1;
            }else{
                return i2;
            }
        }else if (root.left==null&&root.right!=null){
          return  tansuo(1,root.right);
        }else if (root.right==null&&root.left!=null){
            return tansuo(1,root.left);
        }
        return 1;
    }
    int tansuo(int i ,TreeNode node){//探索

        if (node!=null){
            i++;
           int i1 = tansuo(i,node.left);//向左节点探索 //返回深度
           int i2 = tansuo(i,node.right);//向右节点探索 //返回深度
            if (i1>i2){
                return i1;
            }else{
                return i2;
            }
        }

        return i;
    }