题目介绍

题解

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

java">class Solution {public int minDepth(TreeNode root) {if (root == null) {return 0;}int left = minDepth(root.left);int right = minDepth(root.right);// 如果 node 没有右儿子，那么最小深度就是左子树的最小深度加一if (root.right == null) {return left + 1;}if (root.left == null) {return right + 1;}// 如果 node 左右子树都有return Math.min(left, right) + 1;}
}