频道栏目
首页 > 程序开发 > 软件开发 > C++ > 正文
LeetCode -- Minimum Depth of Binary Tree
2015-12-01 14:15:00         来源:Stay focus,Stay Crazy  
收藏   我要投稿
题目描述:


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.


就是求一个树的最小层数。


思路:
从根节点进行BFS ,找到第一个叶子节点即可。


实现代码:



/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     public int val;
 *     public TreeNode left;
 *     public TreeNode right;
 *     public TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public int MinDepth(TreeNode root) 
    {
        if(root == null){
            return 0;
        }
        
        var layer = 1;
        var nodes = new List();
        LoadChildren(ref nodes, root);
        if(nodes.Count == 0){
            return layer;
        }
        
        layer ++;
        
        MinDepth(nodes,ref layer);
        return layer;
    }
    private void MinDepth(List parents, ref int layer){
        var next = new List();
        for(var i = 0;i < parents.Count; i++){
            if(parents[i].left == null && parents[i].right == null){
                return;
            }
            if(parents[i].left != null){
                next.Add(parents[i].left);
            }
            if(parents[i].right != null){
                next.Add(parents[i].right);
            }
        }
        
        layer ++;
        MinDepth(next,ref layer);
    }
    private void LoadChildren(ref List nodes, TreeNode node){
        if(node.left != null){
            nodes.Add(node.left);
        }
        if(node.right != null){
            nodes.Add(node.right);
        }
    }
}


点击复制链接 与好友分享!回本站首页
相关TAG标签
上一篇:LeetCode -- Combinations
下一篇:LeetCode -- Maximum Subarray
相关文章
图文推荐
点击排行

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

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