力扣 简单 111.二叉树的最小深度
文章目录
- 题目介绍
- 题解
题目介绍
题解
最小深度：从根节点到最近叶子结点的最短路径上节点数量
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;
}
}