LeetCode第111题 二叉树的最小深度

给定一个二叉树，找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
说明: 叶子节点是指没有子节点的节点。
示例:
给定二叉树 [3,9,20,null,null,15,7],
    3
   / \
  9  20
    /  \
   15   7
返回它的最小深度  2.

强调: 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 (叶子节点是指没有子节点的节点)

 1 class Solution111 {
 2 
 3 
 4   public int minDepth(TreeNode root) {
 5     if (root == null) {
 6       return 0;
 7     }
 8     int leftDepth = minDepth(root.left);
 9     int rightDepth = minDepth(root.right);
10     if (leftDepth != 0 && rightDepth != 0) {
11       return Math.min(leftDepth, rightDepth) + 1;
12     }
13     return 1 + leftDepth + rightDepth;
14   }
15 }

 

转载于:https://www.cnblogs.com/rainbow-/p/10550919.html