[leetcode-111]Minimum Depth of Binary Tree(C语言)

原创 2015年07月08日 20:55:11

问题描述:
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.

这道题注意什么是叶子节点就好,即左右节点均为空。

代码如下:

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
int findDepth(struct TreeNode* root,int step){
    if(root->left==NULL&&root->right == NULL)
        return step+1;
    int leftStep = 0;
    int rightStep = 0;
    if(root->left)
        leftStep = findDepth(root->left,step+1);
    if(root->right)
        rightStep = findDepth(root->right,step+1);

    if(leftStep == 0)
        return rightStep;
    else if(rightStep == 0)
        return leftStep;
    else
        return (leftStep<rightStep)?leftStep:rightStep;
}
int minDepth(struct TreeNode* root) {
    if(!root)
        return 0;

    return findDepth(root,0);
}

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
  • 14299

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
  • 1207

[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
  • 6373

【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
  • 2856

[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
  • 928

LeetCode 111 : Minimum Depth of Binary Tree (Java)

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

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
  • 1638

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

leetcode-111 Minimum Depth of Binary Tree

这题和104Maximum Depth of Binary Tree不一样,递归的时候不能直接返回min(left,right)+1 /** * Definition for binary tre...
  • sole_cc
  • sole_cc
  • 2015年04月06日 15:44
  • 270

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
  • 1424
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[leetcode-111]Minimum Depth of Binary Tree(C语言)
举报原因:
原因补充:

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