力扣 简单 111.二叉树的最小深度

题目介绍

题解

最小深度：从根节点到最近叶子结点的最短路径上节点数量。

分三种情况讨论即可：

1. 当前节点为空，则返回当前节点minDepth=0；
2. 当前节点左右子树都存在，则返回当前节点minDepth= 左右子树最小深度的最小值 +1；
3. 当前节点的左右子树其中一个不存在，则返回当前节点minDepth= 左右子树最小深度的最大值 +1；

class Solution {public int minDepth(TreeNode root) {if(root == null){return 0;}if(root.left != null && root.right != null){return Math.min(minDepth(root.left), minDepth(root.right)) + 1;}else{return Math.max(minDepth(root.left), minDepth(root.right)) + 1;}}
}