111. Minimum Depth of Binary Tre

题目分析

题目链接
这道题目是求一个树的最小深度，这里使用递归的方法进行求解。

代码

/**

• Definition for binary tree

• public class TreeNode {

• int val;
  

• TreeNode left;
  

• TreeNode right;
  

• TreeNode(int x) { val = x; }
  

• }
  */
  public class Solution {
  public int run(TreeNode root) {
  return minDepth(root);
  }

  public int minDepth(TreeNode root) {
  if(root == null) {
  return 0;
  }
  if(root.left == null && root.right == null) {
  return 1;
  } else if(root.left == null) {
  return 1 + minDepth(root.right);
  } else if(root.right == null) {
  return 1 + minDepth(root.left);
  } else {
  return 1 + ((minDepth(root.left) > minDepth(root.right)) ? minDepth(root.right) : minDepth(root.left));
  }
  }
  }