Minimum Depth of Binary Tree

最新推荐文章于 2024-08-25 23:15:10 发布

原创最新推荐文章于 2024-08-25 23:15:10 发布 · 398 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

刷题

当前文章被收录于：

刷题

169 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种求解二叉树最小深度的有效算法。通过递归方式遍历树的左右子节点，当某一侧为空时返回另一侧的最小深度加一，确保了算法效率。该算法适用于计算机科学中数据结构的学习与应用。

/*
需要注意 1
1 null
1 null
这种情况

*/
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
public int minDepth(TreeNode root) {
if(root == null) return 0;
if(root.left == null) {
return minDepth(root.right) + 1;
}
if(root.right == null) {
return minDepth(root.left) + 1;
}
int left = minDepth(root.left);
int right = minDepth(root.right);
return Math.min(left, right) + 1;
}
}