Easy-题目37:111. Minimum Depth of Binary Tree

转载 2016年05月30日 20:28:06

题目原文:
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.
题目大意:
给一个二叉树,求最小深度。
最小深度指的是沿着最短的路径从根节点走到最近的叶子节点经过的节点数。
题目分析:
(1) 空树最小深度是0;
(2) 一边子树为空的情况下,最小深度为1+非空子树最小深度;
(3) 两边均有子树的情况下,最小深度为1+左右子树最小深度的最小值。
据此很容易写出递归算法。
源码:(language:c)

int minDepth(struct TreeNode* root) {
    if(!root)
        return 0;
    else if(!root->right)
        return 1+minDepth(root->left);
    else if(!root->left)
        return 1+minDepth(root->right);
    else
        return 1+min(minDepth(root->left),minDepth(root->right));
}
int min(int a,int b) {
    return a<b?a:b;
}

成绩:
4ms,beats 37.3%,众数4ms,62.7%.
cmershen的碎碎念:
第二和第三个if不能省略,否则对一边子树为空的情况则返回1.(根节点到空树)。

LeetCode 111 : Minimum Depth of Binary Tree (Java)

解题思路:找最小要比找最大复杂,因为递归对于最大来说如果一个节点只有左子树或右子树,它无需额外考虑,仍可以一时同仁对左右子树调用递归,只不过对null的子树返回的是0,而在比较取较大者时会自动放弃较小...
  • changetocs
  • changetocs
  • 2015年12月01日 08:19
  • 457

LeetCode(111) Minimum Depth of Binary Tree

题目Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the sho...
  • fly_yr
  • fly_yr
  • 2015年10月18日 13:09
  • 1635

111. Minimum Depth of Binary Tree [easy] (Python)

题目链接https://leetcode.com/problems/minimum-depth-of-binary-tree/题目原文 Given a binary tree, find its ...
  • coder_orz
  • coder_orz
  • 2016年05月07日 13:43
  • 1202

[LeetCode 111] Minimum Depth of Binary Tree

题目链接:minimum-depth-of-binary-tree /** * Given a binary tree, find its minimum depth. The min...
  • ever223
  • ever223
  • 2015年03月22日 09:09
  • 924

【LeetCode-面试算法经典-Java实现】【111-Minimum Depth of Binary Tree(二叉树的最小深度)】

【111-Minimum Depth of Binary Tree(二叉树的最小深度)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a binary tre...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月11日 07:37
  • 2845

[LeetCode-55]Minimum Depth of Binary Tree

Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the s...
  • sbitswc
  • sbitswc
  • 2014年05月22日 01:32
  • 6369

leetcode-java-111. Minimum Depth of Binary Tree

/* 最小深度就是根节点到最近叶子节点的路径长度 和找二叉树的最大深度类似,但是区别如下: 递归终止条件: 1.根节点为null时,返回0 2.根节点左右都null时,返回1 3.大返回终止条件:返回...
  • github_34514750
  • github_34514750
  • 2016年08月24日 10:33
  • 371

Minimum Depth of Binary Tree -- LeetCode

原题链接:http://oj.leetcode.com/problems/minimum-depth-of-binary-tree/  这道题是树的题目,其实跟Maximum Depth of Bi...
  • linhuanmars
  • linhuanmars
  • 2014年02月22日 03:52
  • 14287

LeetCode111——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 near...
  • booirror
  • booirror
  • 2015年02月05日 15:23
  • 1557

104. Maximum Depth of Binary Tree [easy] (Python)

题目链接https://leetcode.com/problems/maximum-depth-of-binary-tree/题目原文 Given a binary tree, find its ...
  • coder_orz
  • coder_orz
  • 2016年05月07日 13:21
  • 1418
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Easy-题目37:111. Minimum Depth of Binary Tree
举报原因:
原因补充:

(最多只允许输入30个字)