111. 二叉树的最小深度 golang
111. 二叉树的最小深度
给定一个二叉树,找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
说明: 叶子节点是指没有子节点的节点。
示例:
给定二叉树 [3,9,20,null,null,15,7],
3/ \9 20/ \15 7
返回它的最小深度 2.
Code
/*** Definition for a binary tree node.* type TreeNode struct {* Val int* Left *TreeNode* Right *TreeNode* }*/
func minDepth(root *TreeNode) int {if root == nil {return 0}left := minDepth(root.Left)right := minDepth(root.Right)if left == 0 || right == 0 {return left + right + 1}return min(left, right) + 1
}func min(a, b int) int {if a > b {return b}return a
}
111. 二叉树的最小深度 golang相关推荐
- 【Leetcode】111. 二叉树的最小深度
一.题目 1.题目描述 给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明:叶子节点是指没有子节点的节点. 示例1: 输入:root = [3,9,20, ...
- LeetCode解析------111. 二叉树的最小深度-深度优先搜索
题目: 给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,null,null,15 ...
- 111.二叉树的最小深度
给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,null,null,15,7], ...
- [LeetCode 111] - 二叉树的最小深度 (Minimum Depth of Binary Tree)
问题 给出一棵二叉树,找出它的最小深度. 最小深度是指从根节点沿着最短路径下降到最近的叶子节点所经过的节点数. 初始思路 不难看出又是一个需要层次遍历二叉树的题目,只要在112基础上作出简单修改即可得 ...
- [leetcode]111.二叉树的最小深度
给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明:叶子节点是指没有子节点的节点. 示例 1: 输入:root = [3,9,20,null,null,1 ...
- LeetCode 111二叉树的最小深度-简单
给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明:叶子节点是指没有子节点的节点. 示例 1: 输入:root = [3,9,20,null,null,1 ...
- leetcode - 111. 二叉树的最小深度
给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,null,null,15,7], ...
- LeetCode 111 二叉树的最小深度
给定二叉树,求最小深度 思路 1.递归 求根节点的左子树和右子树的最小深度 1.当只有一个根节点时,深度为1 2.当根节点为空时,深度为0 3.当根节点不为空时, (1) 当左子树 或 右子树为空时, ...
- Leetcode 111.二叉树的最小深度
Time: 20190901 Type: Easy 题目描述 给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明: 叶子节点是指没有子节点的节点. 示例: ...
最新文章
- 千亿级数据量的Kafka深度实践
- android sql 顺序执行问题,怎么才能执行第一个完毕,才能继续执行第二个
- 【对讲机的那点事】车载台天线系统故障的检测、排除方法(上)
- SCN Headroom与时光倒流到1988年的Oracle数据库
- netty系列之:搭建自己的下载文件服务器
- 查询sql语句是否使用索引
- 史上最走心的Webpack4.0中级教程——配置之外你应该知道事
- 数据类型即其相互转换
- [2018.07.31 T1] 第一题
- 基于声波的手势识别技术
- Splunk 模式的中国践行者——日志易让日志分析更容易
- 射频day5:波导为什么noTEM;相速 相波长 群速 波阻抗
- 最新Discuz【西瓜】微信登录插件
- 微信公众号信息推送实现业务解耦
- MSDC 4.3 接口规范(21)
- 推土机距离(Wasserstein distance)以及其他几种常用的分布差异度量方法(mark)
- 字符串7——重复的子字符串
- ISIS原理与配置,详细
- FFmpeg命令行工具学习(五):FFmpeg 调整音视频播放速度
- 如何卸载windows的系统服务