/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x){ val = x;}
* }
*/
class Solution {
//way1
//递归 分治的思想
public int minDepth(TreeNode root){
int depth=0;
if(root==null)return depth;
//分
int depthLeft=0;
int depthRight=0;
//合
if(root.left==null)return 1+minDepth(root.right);
if(root.right==null)return 1+minDepth(root.left);
depthLeft=minDepth(root.left);
depthRight=minDepth(root.right);return Math.min(depthLeft,depthRight)+1;}}