专栏首页desperate633LintCode 二叉树的最小深度题目代码

LintCode 二叉树的最小深度题目代码

题目

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

二叉树的最小深度为根节点到最近叶子节点的距离。

代码

/**
 * Definition of TreeNode:
 * public class TreeNode {
 *     public int val;
 *     public TreeNode left, right;
 *     public TreeNode(int val) {
 *         this.val = val;
 *         this.left = this.right = null;
 *     }
 * }
 */
public class Solution {
    /**
     * @param root: The root of binary tree.
     * @return: An integer.
     */
    public int minDepth(TreeNode root) {
        // write your code here
        if (root == null) {
            return 0;
        }
        return getMin(root);
    }
    public int getMin(TreeNode root){
        if (root == null) {
            return Integer.MAX_VALUE;
        }

        if (root.left == null && root.right == null) {
            return 1;
        }

        return Math.min(getMin(root.left), getMin(root.right)) + 1;
    }
}
/**
 * Definition of TreeNode:
 * public class TreeNode {
 *     public int val;
 *     public TreeNode left, right;
 *     public TreeNode(int val) {
 *         this.val = val;
 *         this.left = this.right = null;
 *     }
 * }
 */
public class Solution {
    /**
     * @param root: The root of binary tree.
     * @return: An integer.
     */
    public int minDepth(TreeNode root) {
        if(null == root) return 0;
        if(null == root.left) return minDepth(root.right) + 1;
        if(null == root.right) return minDepth(root.left) + 1;
        return Math.min(minDepth(root.left),minDepth(root.right)) + 1;
    }
    
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • LintCode 等价二叉树题目分析代码

    检查两棵二叉树是否等价。等价的意思是说,首先两棵二叉树必须拥有相同的结构,并且每个对应位置上的节点上的数都相等。

    desperate633
  • LintCode Binary Tree Maximum Node二叉树的最大节点分析代码

    Find the maximum node in a binary tree, return the node.

    desperate633
  • LintCode 二叉树的所有路径题目样例分析代码

    显然本道题可以使用递归算法。每天路径结束的条件的是遇到叶子节点,该树有多少个叶子节点就会有多少路径。 分别递归求解左子树和右子树。

    desperate633
  • C#版 - 226. Invert Binary Tree(剑指offer 面试题19) - 题解

    在线提交: https://leetcode.com/problems/invert-binary-tree/ 或 http://www.nowcoder....

    Enjoy233
  • Leetcode 110 Balanced Binary Tree

    Given a binary tree, determine if it is height-balanced. For this problem, a h...

    triplebee
  • Leetcode 230. Kth Smallest Element in a BST

    Given a binary search tree, write a function kthSmallest to find the kth small...

    triplebee
  • 【每日算法Day 106】打家劫舍系列最后一弹,撑住你就赢了!

    在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为根。除了根之外,每栋房子有且只有一个父房子与之相连。一番...

    godweiyang
  • 大数据平台 CDH 6.2 搭建

    https://archive.cloudera.com/cm6/6.2.0/redhat7/yum/RPMS/x86_64/

    木野归郎
  • 【数据结构与算法】一起搞定面试中的二叉树题目(二)

    用户1634449
  • LeetCode 222. Count Complete Tree Nodes(二分+位运算)

    题解:DFS 或者BFS都太low,我们可以用O(log(n)^2)的效率解决,n为节点个数,log(n)就是树的高度。

    ShenduCC

扫码关注云+社区

领取腾讯云代金券