[Leetcode]26.二叉树的最小深度

2021年11月20日 阅读数:2
这篇文章主要向大家介绍[Leetcode]26.二叉树的最小深度,主要内容包括基础应用、实用技巧、原理机制等方面,希望对大家有所帮助。

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

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

说明:叶子节点是指没有子节点的节点。

示例 1:
输入:root = [3,9,20,null,null,15,7]
输出:2app


示例 2:
输入:root = [2,null,3,null,4,null,5,null,6]
输出:5code

 

思想:层次遍历,记录当前层数,当发现叶子节点时就返回。blog

func minDepth(root *TreeNode) int {
	if root == nil {
		return 0
	}
	var layer int = 1
	s:= []*TreeNode{}
	s = append(s,root)
	f or len(s)!=0{
		temp := []*T reeNode{}
		for _,n:= ra n ge s{
			if n.Left==nil&&n.Right==nil{
				brea k   
			}       
			if n.Left!=nil{
				temp = append(temp,n.Left)
			}   
			if n.Right!=nil{ 
				temp = append(temp,n.Right)
			}   
		} 
		s = s[0:0]
		layer+=1
		s = temp
	}  
	return layer
}

题目来源:https://leetcode-cn.com/problems/minimum-depth-of-binary-tree

leetcode