[LeetCode] Minimum Depth of Binary Tree

链接：https://leetcode.com/problems/minimum-depth-of-binary-tree/description/

难度：Easy

题目：111. Minimum Depth of Binary Tree

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.

翻译：给定一棵二叉树，求它的最小深度。 最小深度是沿着从根节点到最近的叶节点的最短路径的节点的数量。

思路：本题与Maximum Depth of Binary Tree类似，依旧用递归的方法来求解。不过，有个地方要注意一下，左子树或者右子树为空时，我们不能直接让其深度等于0，而要转去求非空的右子树或者左子树的深度。

参考代码：

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

• 上一篇
• 下一篇

版权属于: 尾尾部落

原文地址: https://cloud.tencent.com/developer/article/1327580

转载时必须以链接形式注明原始出处及本声明。

window._bd_share_config={"common":{"bdSnsKey":{},"bdText":"","bdMini":"2","bdMiniList":false,"bdPic":"","bdStyle":"1","bdSize":"24"},"share":{}};with(document)0[(getElementsByTagName('head')0||body).appendChild(createElement('script')).src='http://bdimg.share.baidu.com/static/api/js/share.js?v=89860593.js?cdnversion='+~(-new Date()/36e5)];