LeetCode - 二叉树的最小深度

本文介绍了一种使用递归方法求解二叉树最小深度的问题,通过具体示例和代码实现展示了如何找到从根节点到最近叶子节点的最短路径。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

一. 题目描述

给定一个二叉树,找出其最小深度。

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

说明: 叶子节点是指没有子节点的节点。

示例:

给定二叉树 [3,9,20,null,null,15,7],

    3
   / \
  9  20
    /  \
   15   7

返回它的最小深度  2.

二. 我的解法

     最近递归用的越来越得心应手了, 这道题也选择使用递归。

2.1 代码(java)

/**
 * 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;
        else if( root.right == null )  return minDepth(root.left) + 1;
        else if( root.left == null )  return minDepth(root.right) + 1;
        return Math.min(minDepth(root.left), minDepth(root.right)) + 1;
    }
}

 2.2 分析

1. 从递归的角度来解释, 每次递归,我都计算当前树的左子树和右子树的最小深度minDepth, 那么,当前树的最小深度则为minDepth + 1。

2. 然后处理特殊情况,第一个需要处理的就是跳出递归的情况,当前树为空时,返回树深度为0,结束此轮递归。

3. 第二个需要处理的特殊情况是,当前树只有左子树或者右子树时,当前树的深度等于其左子树深度或者右子树深度,这里的深度并不等于0。

三. 参考

https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/description/

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值