leetcode minimum-depth-of-binary-tree

最新推荐文章于 2020-06-25 22:31:59 发布

原创最新推荐文章于 2020-06-25 22:31:59 发布 · 478 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

数据结构同时被 3 个专栏收录

10 篇文章

订阅专栏

树

3 篇文章

订阅专栏

leetcode

2 篇文章

订阅专栏

本文介绍了一种求解二叉树最小深度的递归算法。该算法通过遍历二叉树并找到从根节点到最近叶子节点的最短路径长度来实现。文章中的Java代码实现了这一逻辑。

题目描述

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.

import java.util.*;
public class Solution {
    public int run(TreeNode root) {
        if( root == null) return 0;
        if( root != null && root.left == null && root.right == null) return 1;
		if( root.left == null ) return run( root.right)+1;
        if( root.right == null ) return run( root.left)+1;
        return Math.min(run(root.left),run(root.right))+1;
    }
}