频道栏目
首页 > 程序开发 > 软件开发 > C++ > 正文
leetcode-Minimum Depth of Binary Tree
2014-11-27 11:01:24      个评论      
收藏   我要投稿

Minimum Depth of Binary Tree

Total Accepted: 32062 Total Submissions: 110013My Submissions

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.

Show Tags Have you met this question in a real interview?

/**
 * Definition for binary tree
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    int minDepth(TreeNode *root) {
        if(root==NULL)
            return 0;
        
        int l=minDepth(root->left);
        int r=minDepth(root->right);
        
        if(l==0&&r==0)
            return 1;
        if(l==0||r==0)
            return l>r?l+1:r+1;
        if(l!=0&&r!=0)
            return l>r?r+1:l+1;
    }
};


点击复制链接 与好友分享!回本站首页
相关TAG标签
上一篇:算法学习-哈夫曼编码(c++实现)
下一篇:leetcode-Path Sum
相关文章
图文推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站