开发者

go语言算法题解二叉树的最小深度

目录
  • 题目:
    • 说明:
  • 解法:

    题目:

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

    最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

    说明:

    叶子节点是指没有子节点的节点。

    解法:

    fwww.devze.com编程客栈unc minDepth(root *TreeNode) int {
    	if root == nil {
    		return 0
    	}
    	minDepth := math.MaxInt64
    	var dfs func(node *TreeNode, depth int)
    	dfs = func(node *TreeNode, depth int) {
    		编程if node == nil {
    			return
    		}
    		depth ++
    		if node.Left == nil && node.Right == nil {
    开发者_Python入门			if depth < minDepth {
    				minDepth = depth 
    			}
    		}
    		dfs(node.Left, depth)
    		dfs(node.Right, depth)
    	}
    	dfs(root, 0)
    	return minDepth
    }

    以www.devze.com上就是go语言算法题解二叉树的最小深度的详细内容,更多关于go www.devze.com二叉树最小深度的资料请关注我们其它相关文章!

    0

    上一篇:

    下一篇:

    精彩评论

    暂无评论...
    验证码 换一张
    取 消

    最新开发

    开发排行榜