Minimum Depth of Binary Tree - LeetCode

最新推荐文章于 2019-05-01 11:56:25 发布

原创最新推荐文章于 2019-05-01 11:56:25 发布 · 549 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

86 篇文章

订阅专栏

本文介绍如何通过递归方法找到二叉树中的最小深度，即从根节点到最近叶子节点的最短路径长度。

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

Given a binary tree, find its minimum depth.

The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.

记得要在合适的地方做正确的return。

    /**
     * Definition for binary tree
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode(int x) { val = x; }
     * }
     */
    public class Solution {
        private int min = 9999;
        public int minRec(TreeNode root){
    	if(root==null) return 0;  
          
        int l = minRec(root.left);  
        int r = minRec(root.right);  
          
        if(l==0) return r+1;  //这个地方的Return我经常忘记
        if(r==0) return l+1;  
          
        return Math.min(l, r) + 1;  
		
    		
    	}
        public int minDepth(TreeNode root) {
             return minRec(root);
        }
    }